I'd definitely support both of these - Woo Lae Oak is great! I haven't eaten there in a while, but I'll give it ^^. Lebanese Taverna has delicious shwarma's - good stuff. I'm hungry just thinking about their shwarma!

Woo Lae Oak is a chain, I would suggest this restaurant only if one is looking for an introduction to Korean cuisine as they are (IMO) sterile and "overpriced".

If you like Korean food I have to imagine there is better out there in the DC area. There sure is in Chicago.

Hope you have a good concert
 

What orchestra, and when?

It is a chain, albeit a small one, with a few restaurants in a few cities, including Seoul. DC outlet isn't too sterile, but probably not as "authentic" as some other venues

Right you are about better Korean existing in DC. I've been told (unsubstantiated) that the DC metro area has the 2nd largest Korean population in the US. Unfortunately the area with the excellent Korean restaurants (Annandale) is not metro accessible or walkable from Pentagon City. I'm happy to recommend better places if you are interested.

I agree with Slawecki. These are two of my favorite places in DC. Melrose is very good, quiet. refined, and elegant. Marcel's is a sometimes a bit noisy because of the tile floor, but the food is excellent and the esprit de corps of the waitstaff cannot be beat. If you really want a night out on the town, schedule Marcel's limo to take you over to the Kennedy Center after the meal, and then to pick you up and bring you back for coffee, dessert, and/or a nightcap.
Metro to Foggy Bottom (three stops on the blue line from the Pentagon City
station) for both of these.

If it's just the two of you, you might consider 2 Quail. Eclectic, funky, and romantic. You can pick up a nice bottle of wine at the store right before the restaurant and pay the $10 corkage fee.

:)

Two excellent Japanese places are Sushi Taro (mentioned above) on 17th & P above the CVS, and Sushi-Ko, on Wisconsin 100yds down from Calvert. Sushi-Ko is pricey, but serves excellent quality food... (incidentally, I've seen Rumsfeld there twice...)

Cashion's Eat place at 18th and Columbia is, bang for buck, the best in the city. Totally fresh every day.

Ditto on Sushi-Ko. FYI... Kaz of Kaz Sushi Bistro was the head chef (or one of them) at Sushi-Ko for a long time before opening his own restaurant. Sushi-Ko is a bit more traditional than Kaz.

Ditto to all of the above comments. Hotel Washington's rooftop terrace is fantastic at sunset.

It's been several years since I've been in DC, but based on prior trips:
For Steaks, Sam & Harry's (Downtown)
For Italian, I always had good experiences at Donotello's (despite its relatively low prices), but I don't see it listed, so it may have closed or changed.
For Cajun, 219 in Alexandria
For German, Cafe Mozart

I would like to add Makoto to the list of excellent Japanese restaurants in DC. It's a little off the beaten path (Foxhall area which is NW of Georgetown) but the restaurant is like a little slice of Tokyo in DC complete with waitresses shouting "irrashaimase!" and "arigato gozaimasu!" in unison upon entering and exiting the restaurant respectively. The set menu ($45) is reasonably-priced and oh-so-heavenly-good. Sushi here is also out of this world. Thought I'd share that for all the Japanese food fans out there :)

A few echoed choices...
 

Vidalia - great and original cuisine, good wine list, nice setting.

Citonellel - delicious but a bit on the pricey side

Smith & Wollensky - great steaks and fish - nice outdoor seating

Dupont circle has a plethora of choices on CT ave.

Alex

Mykonos -- Greek. In Rockville. You can get there on the Red Line to Shady Grove. I think the closest stop is White Flint or Twinbrook.

In Georgetown. Zeb's Ethiopian food. A real dining adventure. You'd probably need to take a taxi. It's quite a walk from Foggy Bottom.

Thanks again for all the help and suggestions -- but I only have one night.
Ah, but then there is the United DC bonus. A good reason to try a few more restaurants on a few more trips. :)

An excellent place if you are interested in sushi is Spices. Excellent food, not too pricey. Located on the Metro Red Line, at the Cleveland Park stop.

Address is:
333-A Connecticut Ave NW
Washington, DC 20008