Old Town Virginia’s home for Authentic Seafood. Located in the heart of Old Town Alexandria, VA The Wharf Restaurant offers a cozy yet sophisticated atmosphere. Our menus capture a unique blend of innovative recipes and traditional Seafood dishes. For over 25 years our focus has been on providing exceptional hospitality to our neighbors and friends in Alexandria. Since 1971, satisfied diners have been heading to The Wharf in Old Town for whole Maine lobster, local soft-shell crabs and prime steaks. The restaurant has recently been renovated and remodeled and the menu updated to include many contemporary seafood items along with their traditional Chesapeake Bay creations.