Best Date Night Restaurants in Gravesend
10 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Castell's Restaurant
Modern kosher Italian pescatarian dining with a softly lit, high-design room.
Notable Picks
8.6
A newer kosher Italian dining room on Avenue U built around coastal pescatarian cooking, polished service, and a quiet-luxury room that feels more Manhattan than traditional Brooklyn red-sauce. It’s priced for occasions, but the execution on seafood pastas, composed fish plates, and desserts justifies using it for serious celebrations.
Must-Try Dishes:
Tuna carpaccio, Branzino with chickpeas, Tiramisu
What Makes it Special: Modern kosher Italian pescatarian dining with a softly lit, high-design room.
8.5
Colorful Gravesend Mexican spot pairing a broad menu of tacos, burritos, and platters with a bar program built around natural cocktails. It works best as a sit-down hangout where you can mix shareable plates with drinks instead of treating it like a quick takeout stop.
Must-Try Dishes:
Vegan tacos, Nachos with steak, Natural cocktails
What Makes it Special: Sit-down Mexican with a real bar and long hours on Kings Hwy.
8.3
A kosher Italian restaurant in the Gravesend section of Kings Highway, pairing house-made pastas, brick-oven pizzas, and whole grilled fish with an unusually deep kosher wine and cocktail program. It plays as an upscale, dairy-focused Italian experience that still feels neighborhood-accessible rather than overly formal.
Must-Try Dishes:
Brick-oven margherita pizza, House-made pasta with vodka sauce, Whole grilled branzino
What Makes it Special: Kosher Italian with a full bar, brick-oven pies, and composed seafood and pasta plates.
A New American restaurant and lounge in Gravesend where steaks, chops, pastas, and seafood land in a nightclub-adjacent setting with late-night hours. It’s a go-to in the neighborhood when you want American-leaning plates plus cocktails and a bit of nightlife energy without heading into Manhattan.
Must-Try Dishes:
Grilled lamb chops, Fettuccine Alfredo, Lobster bisque soup
What Makes it Special: New American comfort dishes served in a late-night lounge-style room.
#5
Mera
8.1
A Kings Highway Mediterranean restaurant and lounge pairing grilled meats and seafood with a bar and late-night energy. It’s a go-to in the area when you want mezze, kebabs, and a more nightlife-ready setting than a typical neighborhood grill.
Must-Try Dishes:
Mixed grill platter, Lamb chops, Grilled salmon
What Makes it Special: Mediterranean menu wrapped in a bar-forward, lounge-style atmosphere.
8.1
Vibes:
Date Night Magic
Family Friendly Favorites
Birthday & Celebration Central
Instagram Worthy Wonders
Sweetspot Garden is a European-inspired restaurant where a polished dining room, desserts, and cocktails pair with a family-friendly but date-worthy atmosphere. It shifts from daytime lunches to cozier evening dinners, with specials, mocktails, and occasional music shaping the mood.
Must-Try Dishes:
Crispy Eggplant Salad, Rack of Lamb, Crab Meat Eclair
What Makes it Special: European-inspired cooking in a polished room suited to celebrations and date nights.
Worthy Picks
Upscale-feeling sushi-and-steak room on Avenue U with moody lighting, cocktails, and a full sushi bar. People use it for occasions when one person wants rolls and another wants a ribeye or lamb chops without leaving the neighborhood.
Must-Try Dishes:
Shrimp Tempura Roll, California Roll, Stuffed Shrimp
What Makes it Special: Sushi bar and steakhouse hybrid with lounge-style ambiance.
7.8
Eden Restaurant & Lounge is a modern European-leaning lounge on Kings Highway pairing burgers, salads, and shareable plates with hookah and late-night hours. It works best for casual date nights where atmosphere and drinks matter as much as the food.
Must-Try Dishes:
Crispy Eggplant Salad, Mixed Fruit Plate, Virgin Mojito
What Makes it Special: Hookah-friendly lounge with modern decor and late-night hours.
#9
Mint Vegan
7.8
Sit-down vegan restaurant on Kings Highway serving appetizers, pastas, and composed plates like buffalo wings and wild mushroom farroto. Regulars use it when they want a dedicated vegan night out with table service and a more dressed-up feel than a typical counter spot.
Must-Try Dishes:
Buffalo Wings, Wild Mushroom Farroto, Seasonal Vegan Pasta
What Makes it Special: One of the neighborhood’s only full-service vegan restaurants with composed plates.
7.7
Halal burgers-and-steaks spot on Avenue U where beef ribs, grilled fish, and hefty burgers anchor straightforward plates. It suits casual date nights when you want proper steakhouse-style mains without a long tasting menu or dress code.
Must-Try Dishes:
Beef ribs, Grilled seabass, Greatness Burger
What Makes it Special: Halal-focused steak and burger house balancing big portions with simplicity.