I have been hoping for a decent Korean restaurant around Charlotte since I moved here over 10 years ago... Finally, there is one! I have been a regular at Cho Won Garden since I first went a year ago. It's the only Korean BBQ place I've tried around here that's even comparable to the ones out in the San Francisco area I have frequented in the past.
Cho Won has a great ambiance, tasteful Asian decor (lots of wooden accents), spacious seating, a separate bar area, and even a nice view of the clean kitchen through a long picture window. The staff all seem so personable and accomidating.
If you're new to Korean BBQ, I suggest dining at one of the BBQ tables (where they will cook for you), and having either the Kalbi (BBQ short ribs), or Bulgogi (BBQ beef in a sweet/soy sauce based marinade). If you're feeling more adventurous, try the Pork Bulgogi BBQ, which is in a spicy marinade. Not in the mood for BBQ- try the Bi Bim Bop (a flavorful bowl mix of rice, veggies, bulgogi, hot sauce and topped with an egg).
I could eat there daily!