Best Girls Night Out Approved Mediterranean Restaurants in Fairfax
3 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
Carmel
8.7
Members pairs a Moroccan-inspired dining room with a members-club sensibility, offering Mediterranean-leaning plates alongside live performances and a curated nightlife program. The kitchen leans into grilled meats, seafood, and mezze that feel more polished than the average club menu. It’s best approached as a full evening out rather than a quick bite.
Must-Try Dishes:
Members’ Signature Mezze, Charcoal-Grilled Lamb Chops, Spiced Seafood Tagine
What Makes it Special: Moroccan palace–style setting that merges Mediterranean dining with club programming.
#3
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.