With several elegant dining rooms, a baby grand piano and a sushi bar to boot, Palace is a must for anyone looking to enjoy true Korean cuisine. Prices seem a bit on the steep side, but in addition to traditional Korean barbecue this restaurant offers a slew of dishes with a medicinal bent. (Beef and vegetable casserole with ginseng to revitalize your Qi energy, anyone?). This spacious restaurant decorated with oak paneling and warm tones of deep green and red is very popular with local Koreans for it's authentic cuisine and warm hospitality.

See more: Japanese restaurants, Korean restaurants, Asian restaurants