If you're splurging and want something great, go to Ten Penh (10th and Penn NW...)-- a pan asian trendy hot spot. Make a reservation and order the lobster. It is $30 so you should be feeling flush but it is WONDERFUL. Spicy and pungent and a little sweet, served in its shell but cut into pieces that can be easily extracted with your chopsticks. Best of all it is served on a bed of stir fried vegetable (spicy pungent etc but crunch too) and crispy deep fried tiny baby spinach leaves. Heaven. I'm a lobster purist and generally eschew the tricked-up, but my gracious this was good. The wait staff knows their wines so take their recommendation.
Had wonderful albeit slightly too lemony sauteed calamari, as well as clever shrimp and scallion dumplings with the tails still on. Again, expensive but worth it if you order correctly.