Best Date Night Magic Mediterranean Restaurants in Forest Hills
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Agora Taverna
Seafood-forward Greek cooking that rewards a focused, mezze-plus-fish order.
Notable Picks
8.4
A Greek seafood-leaning Austin Street mainstay where the strongest move is to treat it like a fish-and-mezze table: one whole-fish or branzino-style anchor, a couple of cold dips, and one grilled appetizer. It works best for a paced dinner when you want Mediterranean flavors that stay clean rather than heavy.
Must-Try Dishes:
Grilled octopus, Branzino (whole fish), Lamb shank
What Makes it Special: Seafood-forward Greek cooking that rewards a focused, mezze-plus-fish order.
8.2
A more upscale Greek dining room that leans mezze-forward with a polished cocktail-and-raw-bar vibe, best used for a paced, shareable meal. The strongest order is two dips or cold starters, one hot appetizer, then one grill or fish main to finish without the table getting muddy.
Must-Try Dishes:
Lamb chops, Grilled calamari, Mezze spreads (dips)
What Makes it Special: Polished Greek mezze-and-grill dining with a cocktail-friendly room.
Worthy Picks
7.5
A modern Mediterranean-leaning nightlife room where food is part of the experience, not the whole point—best approached as a shared-plates-and-drinks night. Order a tight set of starters and one main dish to match the vibe, then let the room do the rest.
Must-Try Dishes:
Mediterranean mezze platter, Grilled branzino-style fish, Crispy calamari
What Makes it Special: A nightlife-forward Mediterranean room where ambiance carries the night.