The Majestic is a restaurant that offers a variety of lunch and dinner menus. It features a terrazzo floor, with tin ceilings and aged wood throughout the dining room. The restaurant serves tomato soup, crab cakes, steamed mussels, seared blue prawns, New York strips, lamb steaks and tomato-filled ravioli. It also offers various dessert items, including strawberry shortcake, milkshakes and cookies. Founded in 1932, The Majestic is located in Alexandria, Va.