During a week in Alexandria I dined at Vermillion, The Majestic, Brabo Tasting Room, Hank's Oyster Bar and Restaurant Eve - of these, Vermillion was hands down the best meal.
The atmosphere is charming and quirky - the Kimpton of restaurants, if you get the reference. There is a dining area as well as a bar/lounge.
My husband and I shared several small plates and one entree. The restaurant nicely split onto 2 plates the items where that made sense - and every dish was delicious.
We had a chilled pea soup with preserved lemon curd and crab which was THE BEST dish of the whole trip. (We came back for more the next day at lunch.)
Other small plates included the steak tartare which was good, a beet salad which was excellent, and the entree was lamb with summer vegetables - also delicious.
There's a lot of character in the restaurant and the food. Highly recommended.