Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Mediterranean Restaurants in Mill Basin

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

87 restaurants available nearby

A photo of Allure Restaurant and Bar restaurant
1. Allure Restaurant and Bar
3.9
Excellent(4)
Price: Expensive
• Mediterranean • Mill Basin
ALLURE RESTAURANT & BAR“Mediterranean Cuisine With A Taste Of The Caribbean Tropics” 🌴☀️🏖️An Amazing Ambiance, with a Diverse Food & Drinks Menu! Not to mention our Indoor & Outdoor Dining Right Here In Marine Park!📣🔸ALSO AVAILABLE TO CELEBRATE BIRTHDAYS, PRIVATE DINNERS & EVENTS! Looking Forward To Seeing You Soon‼️The Cultural Ambassador 👑Follow @allure_restaurantandbar
A photo of Mera Restaurant restaurant
2. Mera Restaurant
4.8
Exceptional(115)
Price: Expensive
• Mediterranean • Gravesend
Booked 4 times today
A visit to Mera should refresh, recharge and de-stress our clients and function as an escape from the everyday. At Mera, the walls are not lined with flat-screen televisions, rather reclaimed wood, rustic brick, and simple stone. Mera shifts focus back onto the fundamentals of humanity: good food, good drink and good company.
A photo of Istanbul Bay restaurant
3. Istanbul Bay
5.0
Exceptional(1)
Price: Expensive
• Mediterranean • Gravesend
Booked 1 time today
IstanbulBay has the perfect place to enjoy Turkish cuisine and fine food with excellent service, in comfortable atmospheric surroundings.
A photo of Vis-a-Vis Restaurant restaurant
4. Vis-a-Vis Restaurant
new
(0)
Price: Expensive
• Mediterranean • Brighton Beach
Booked 1 time today
Step into Vis-à-Vis Restaurant and embark on a culinary adventure that will tantalize your taste buds. Our menu features a diverse selection of dishes crafted with fresh, locally sourced ingredients and infused with vibrant Mediterranean flavors. Our chefs transform simple ingredients into masterpieces that delight the senses. Start with mouthwatering appetizers like crispy calamari or savory bruschetta. Then indulge in signature entrees such as succulent grilled salmon with lemon-herb sauce or tender lamb shank braised in rich red wine reduction. Vis-à-Vis offers more than just food; it's an experience. Our elegant ambiance, warm lighting, and comfortable seating create the perfect setting for a romantic dinner or a gathering with friends and family. Our attentive staff is dedicated to providing exceptional service, ensuring your every need is met with a smile. Whether you're a seasoned foodie or seeking a memorable dining experience, Vis-à-Vis Restaurant is your perfect destination. Discover culinary delights that will leave you wanting more.
A photo of Cecconi's Dumbo restaurant
5. Cecconi's Dumbo
4.6
Exceptional(5367)
Price: Moderate
• Mediterranean • DUMBO
Booked 159 times today
Cecconi's Dumbo, located in the heart of Brooklyn's DUMBO neighborhood, offers an exceptional Mediterranean dining experience with a focus on authentic Italian cuisine. Guests rave about the “stunning views” of the Manhattan skyline and the Brooklyn Bridge, which enhance the lively yet elegant atmosphere. The restaurant is praised for its “delicious, creative twists on Italian classics,” such as the truffled whipped ricotta and hand-made pasta, making each dish a delightful journey through Mediterranean flavors. With “fantastic service” and an inviting ambiance, Cecconi's Dumbo is a must-visit for those seeking a memorable blend of taste and scenery.
A photo of Palma restaurant
6. Palma
4.9
Exceptional(3429)
Price: Very Expensive
• Mediterranean • Greenwich Village
Booked 70 times today
Palma, nestled in the charming Greenwich Village on Cornelia Street, offers a truly authentic Mediterranean dining experience. Capturing the essence of Italian cuisine, this hidden gem showcases "incredibly fresh and delicious" dishes crafted from ingredients sourced from their own garden and local markets. The restaurant's enchanting setting, featuring a beautiful garden and a historic 200-year-old Carriage House, provides the perfect backdrop for an unforgettable meal. Diners rave about the "outstanding pastas" and "luscious seafood," highlighting the genuine taste of Italy in every bite. With an attentive staff and an ambiance reminiscent of a "quiet Italian village," Palma promises a delightful Mediterranean escape.
A photo of Cafe Zaffri restaurant
7. Cafe Zaffri
4.4
Awesome(39)
Price: Expensive
• Mediterranean • Union Square
Booked 50 times today
Cafe Zaffri, lovingly known as “Zaf’s”, is the third dining concept from the acclaimed team behind New York City mainstays Raf’s and The Musket Room. Located inside The Twenty Two New York, a hotel and private members club located in Union Square. The sprawling restaurant will be open to the public and serve modern interpretations on Levantine cuisine and its diaspora.
A photo of Zaytinya - New York restaurant
8. Zaytinya - New York
4.5
Awesome(746)
Price: Very Expensive
• Mediterranean • NoMad
Booked 99 times today
Zaytinya in NoMad, New York, offers an exquisite Greek dining experience that is both authentic and innovative. Known for its stellar service and "delicious food with layers of flavors," it continually delights diners with its mezze menu inspired by Greek, Turkish, and Lebanese cuisines. José Andrés' dedication to Mediterranean cooking shines through in every dish, with standout mentions of the "fabulous food" and "wonderful vibe" creating an unforgettable atmosphere. This modern culinary haven, nestled in The Ritz-Carlton, is a must-visit for those seeking a true taste of Greek cuisine, where every visit promises a "top-notch" dining experience.
A photo of ilili restaurant
9. ilili
4.7
Exceptional(8081)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 100 times today
Ilili is a jewel in the heart of NYC's Flatiron District, offering a tantalizing journey through authentic Mediterranean cuisine with a Lebanese twist. Celebrated for its "delicious branzino" and "outstanding Brussels sprouts," ilili showcases the rich flavors and vibrant traditions of Lebanon. Guests rave about the "impeccable taste, creativity, and presentation," making each dining experience truly unforgettable. The extensive mezze selection, perfect for sharing, invites diners to explore innovative yet traditional dishes. With a warm, welcoming atmosphere and "top-notch service," ilili stands out as a must-visit destination for anyone seeking to savor the true essence of Mediterranean cuisine.
A photo of Oceans - New York restaurant
10. Oceans - New York
4.8
Exceptional(1923)
Price: Very Expensive
• Mediterranean • Union Square
Booked 58 times today
Oceans in Union Square, New York, is renowned for its exquisite Mediterranean cuisine that captures the essence of the Mediterranean shores with every bite. Executive Chef Andy Kitko crafts a menu featuring the freshest catches, accented by seasonal ingredients, delivering a dining experience that feels both timeless and inviting. Diners rave about the “incredible black cod” and the “superb selection of seafood,” making Oceans a standout choice for anyone seeking authentic Mediterranean flavors. With a consistently “fantastic dining experience” and a “warm, friendly, and helpful” staff, Oceans promises a memorable culinary journey that keeps guests coming back for more.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo