Iron Age
Iron age is my go to for Korean Barbecue. Great environment, K pop music videos blasting the whole time, pretty interesting ambiance.
There is quite a few of them in Maryland and Virginia so it might not be too far of a drive either.
Reasonable prices, and if the ice cream machine...