For other suggestions in Alexandria, check out Finn & Porter in the Alexandria Hilton. This place is a hidden gem. Great quality sushi, steaks, seafood. Beautiful decor. They even have outdoor dining in spring/summer.
(Remember to bring your parking ticket to the hostess for validation.)