Best Date Night Magic Mediterranean Restaurants in Fairfax
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Bacari W 3rd
Mediterranean-influenced small plates and wines served in a lush 3rd Street patio setting.
Notable Picks
#1
Bacari W 3rd
8.8
Bacari W 3rd is a Venetian-inspired small plates spot where Mediterranean-leaning dishes, craft cocktails, and a leafy patio make lingering over shared plates the default move. Locals treat it as a flexible neighborhood dining room for everything from happy hour to late-evening dates, with a menu that rewards mixing pastas, vegetable plates, and grilled meats.
Must-Try Dishes:
Lamb hummus with warm pita, Bacari fries with aioli, Seasonal seafood pasta
What Makes it Special: Mediterranean-influenced small plates and wines served in a lush 3rd Street patio setting.
#2
Next Door
8.7
Next Door is a modern Israeli, Glatt kosher dining room from chefs Adir Cohen and Liad Ichiye, opened in late 2022 with a fine-dining approach to Mediterranean flavors. Plates lean polished and seasonal, with careful cooking, a strong wine and cocktail program, and service that feels closer to a special-occasion restaurant than a neighborhood casual spot.
Must-Try Dishes:
Charred eggplant with tahini, herbs, and fresh-baked laffa, Grilled lamb kebab with sumac onions and salatim, Whole branzino with herb oil and market vegetables
What Makes it Special: Fine-dining modern Israeli cooking with Glatt kosher certification and polished hospitality.
8.7
The Little Door is a long-running French-Mediterranean restaurant tucked behind a famous blue door, known for its garden patio and candlelit dining rooms. Guests book it for anniversaries and celebrations where rack of lamb, seasonal seafood, and mezze-style starters pair with a strong wine list and slow-paced service.
Must-Try Dishes:
Herb-crusted rack of lamb, Seasonal Mediterranean seafood entrée, House mezze platter
What Makes it Special: Romantic French-Mediterranean patio restaurant favored for anniversaries and special nights.
A Melrose Avenue Moroccan spot that pairs tagine-focused cooking with live belly dancer performances, turning dinner into a cultural production rather than just a meal. The intimate seating arrangement—tables set into private nooks—makes it work for couples who want the theatrical experience without the communal chaos. Execution stays steady across a high volume of repeat visitors, which speaks to kitchen discipline on the classics.
Must-Try Dishes:
Lamb Tagine, Chicken Pastilla, Mint Tea
What Makes it Special: Live belly dancer performances transform dinner into a full Moroccan cultural experience on Melrose