One of Rebecca and John's early date spots—and a D.C. staple. Great for blue crab, shrimp, and any other seafood you can imagine. Always fresh. Get it cooked on the spot, sprinkle some Old Bay seasoning on it, and eat it near the water. Afterwards, check out the shops and views of The Wharf, one of D.C.'s newest destinations.