One night in Alexandria...
Where should I eat? Any cuisine, don't mind paying up for the real deal.
What part of Alexandria? If you mean Old Town, I'd throw out Majestic for a great menu and gorgeous drinks. Will it be just you? It;s a good place to eat alone at the bar. Vermilion has been amazing too, but the chef recently left to take over elsewhere. Or are you looking more casual?
My last meal at the Majestic (in January) was pretty bad. Horrible service, over salted food, underseasoned food and a tough piece of meat.
If you really want to blow it out with some high end, high quality food try Restaurant Eve. It's owned by the same people who own the Majestic and is the home base of the star chef. Sit in the tasting room (not the bistro). It's great.
I would perhaps add Brabo to the mix. Although Society Fair is one of my new very favorites in Alexandria. And if you can afford to go to Restaurant Eve well then I would go.
I agree that the Demo Kitchen at Society Fair will be a unique and fun experience with excellent food. Take a look at the website or call to see what types of cuisines are offered on what day.
The menu is fluid, so if you are up for anything (with excellent cocktails and wine), this is for you.