Eat Fish! Drink Beer! Live Longer! The Fish Market Restaurant in Historic Old Town Alexandria Virginia, offers the best and freshest seafood in Northern Virginia. Whether, you are looking for the freshest of raw Chesapeake oysters, great clam chowder, Maryland Crab Cakes, daily specials, fish 'n chips or grilled fresh catch, the Fish Market has it all. And for the landlubber in you, we also feature filet mignon, chicken and burgers. Bring the kids, too. Our kid's menu has all of the favorites.