I offer a recommendation in a different sort of vein...

Do you like seafood? Would you like to eat enough of it to kill you? Then Phillip's is the place for you! It's an all-you-can-eat seafood buffet down on the waterfront by the fish sellers (although there are a few other locations around N. VA and MD). It may not be the very best seafood in town, but it was good enough the last time I went for me to eat my weight in crab legs. Reasonably priced, too. (I think I remember paying ~$60 for 2. We don't drink, though, so I don't know how that would figure in).

-Aaron (born in D.C., although I've only made it back twice since then)