Phenomenal fish and seafood, as fresh as it gets and great preparations: Black Salt. You will need a car or be willing to take a taxi as it is not near public transportation. Downtown area - pricey and classic but very good - Oceannaire Seafood Room. BIG menu.
Steak: Ray's the Steaks, Clarendon. Ray's the Classics, Silver Spring. Great steaks, great wine list (and great sommelier), excellent sides. At great prices. Much better than the "big guys" such as The Palm, Charlie Palmer, Ruth's Chris. Better food, better prices. Nothing fancy. Very plain decor.