Majestic Cafe
Majestic Cafe, web site, 911 King Street, Alexandria, VA, 703-837-9117, closed Monday (Metro Trip Planner - opens in new window) [Washingtonian | WaPo | City Paper | food-plan | Don Rockwell | openlist | Gayot]
The place has a fun Art Deco feel, circa the 1940s, plus the seafood is surprisingly good. One of your better options in Old Town Alexandria.
