Maine Avenue Fish Market

For a completely different seafood experience, head down to D.C.'s Maine Avenue Fish Market. Yes, a real, honest-to-goodness fish market in the nation's capital. While not as big as its coastal counterparts in cities like Seattle, the Maine Avenue Fish Market nevertheless features a wharf lined with multiple vendors in an open-air setting. In addition to raw seafood, many of the stalls sell steamed blue crabs with Old Bay seasoning, fried catfish, fish sandwiches, hush puppies, chowder and more. A popular lunch spot for locals, the place is often overlooked by tourists crowding the museums and historic locales just a few blocks away. It's their loss.