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

Best Mediterranean Restaurants in Valley Stream

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

26 restaurants available nearby

A photo of AURA restaurant
1. AURA
4.6
Exceptional(218)
Price: Very Expensive
• Mediterranean • Island Park
Booked 22 times today
Aura, nestled in the heart of Island Park, is a vibrant homage to authentic Greek cuisine, where every dish is a celebration of Mediterranean flavors and culture. Guests rave about the "Aura salad, a Greek salad that tastes just like the ones we ate in Greece," showcasing the restaurant's dedication to genuine taste. The atmosphere is warm and inviting, making it perfect for any occasion, from intimate dinners to lively celebrations. Renowned for dishes like perfectly cooked branzino and succulent lamb meatballs, Aura consistently delivers "amazing food" and "impeccable service," ensuring a memorable dining experience that keeps diners coming back for more.
A photo of Gio's Atlantic Beach restaurant
2. Gio's Atlantic Beach
4.9
Exceptional(126)
Price: Expensive
• Mediterranean • Atlantic Beach
Booked 11 times today
Gio's Atlantic Beach is a culinary gem in Atlantic Beach, renowned for its exquisite Mediterranean cuisine. Chef Gio masterfully blends "Old World Charm with a modern twist," showcasing his rich experience from Italy and America. The menu features Mediterranean classics like the perfectly grilled octopus appetizer and seafood linguine, which are praised as "tender and delicious." Diners rave about the Veal Sorrentino, calling it "the best in the city." With a carefully curated wine list and a welcoming staff, Gio's ensures an unforgettable dining experience. As one delighted patron exclaimed, "Gio’s is, simply, AWESOME," making it a must-visit for Mediterranean food lovers.
A photo of Limani restaurant
3. Limani
4.6
Exceptional(2655)
Price: Expensive
• Mediterranean • Roslyn
Booked 44 times today
Limani, nestled in the charming neighborhood of Roslyn, is a beacon of authentic Greek cuisine that masterfully showcases the Mediterranean diet. Diners rave about the delectable "jewels of fish and seafood" and the exquisite use of premium ingredients like Kalamata olive oil and Santorini capers. The restaurant's dedication to quality is reflected in glowing reviews, with patrons describing it as "one of the finest Greek restaurants on Long Island" and praising the "deliciously prepared fresh fish" and "excellent service." The vibrant yet elegant atmosphere, coupled with standout service from staff like Elias and Nestor, makes Limani a must-visit destination for Greek gastronomy enthusiasts.
A photo of VIVO Restaurant & Catering restaurant
4. VIVO Restaurant & Catering
3.9
Excellent(495)
Price: Moderate
• Mediterranean • Bayside
Booked 2 times today
VIVO Restaurant & Catering in Bayside is a shining beacon of authentic American cuisine. Renowned for its "delicious" and "reasonably priced" menu, VIVO is deeply rooted in a commitment to using only the highest quality ingredients, ensuring that every dish maintains its integrity. The restaurant's elegant setting, a former mansion, adds a touch of old-world charm that perfectly complements its upscale vibe. Guests rave about the "extraordinary" service and "lovely atmosphere," making it an ideal spot for special occasions or a memorable date night. With a blend of tradition and innovation, VIVO is a must-visit destination for American culinary delights.
A photo of PLORI Greek Mediterranean restaurant
5. PLORI Greek Mediterranean
4.7
Exceptional(404)
Price: Expensive
• Mediterranean • Carle Place
Booked 21 times today
PLORI Greek Mediterranean in Carle Place is a seafood lover's paradise, celebrated for its authentic Greek Mediterranean cuisine. The restaurant's name, meaning "front of the boat" in Greek, is a nod to its commitment to serving the freshest seafood. Diners consistently rave about the “incredible” seafood dishes, with standout favorites like the grilled whole fish and seafood with orzo, hailed as “probably the best orzo I have eaten.” The seafood offerings are not only fresh but also beautifully presented, capturing the essence of a Greek village's daily catch. With a vibrant atmosphere and attentive service, PLORI promises an exceptional dining experience.
A photo of Meli Estiatorio restaurant
6. Meli Estiatorio
4.7
Exceptional(33)
Price: Expensive
• Mediterranean • Forest Hills
Booked 16 times today
Meli Estiatorio invites you to experience the pinnacle of Greek dining, where tradition meets innovation. Our culinary vision blends the timeless artistry of classic Greek cuisine with modern interpretations, creating a menu that surprises and delights. Every dish is crafted with the finest ingredients, showcasing inventive techniques that elevate beloved flavors to new heights. Paired with our expertly handcrafted specialty cocktails and served in an elegant, contemporary setting, Meli Estiatorio promises an unforgettable journey of taste and sophistication for discerning food and cocktail enthusiasts.
A photo of Blue Waters Mediterranean Cuisine restaurant
7. Blue Waters Mediterranean Cuisine
4.8
Exceptional(101)
Price: Moderate
• Mediterranean • Bellmore
Booked 9 times today
Blue Waters Mediterranean Cuisine in North Bellmore is a delightful haven for Greek cuisine enthusiasts. This charming and intimate spot is renowned for its "fresh and delicious" offerings that transport diners straight to Greece. With an unwavering commitment to authenticity, Blue Waters uses premium extra virgin olive oil and fresh ingredients, ensuring each dish is a flavorful celebration of tradition. Guests rave about the "tender and delicious grilled octopus" and the "perfectly seasoned lamb chops," making it a "hidden gem" in the neighborhood. The exceptional service complements the high-quality food, creating an experience that's "highly recommended" and unforgettable.
A photo of Sea Bar- Great Neck restaurant
8. Sea Bar- Great Neck
4.6
Exceptional(206)
Price: Expensive
• Mediterranean • Great Neck
Booked 8 times today
Sea Bar in Great Neck is a hidden gem that brings authentic Mediterranean flavors to the heart of Great Neck Plaza. Renowned Chef Gregory Zapantis ensures the freshest seafood, flown in seven days a week, is transformed into culinary masterpieces. Patrons rave about the "incredibly fresh and perfectly cooked" dishes, highlighting the Grouper and Lemon Sole as standout options. The restaurant's use of world-class spices elevates each dish into a flavorful experience. Guests are "impressed" by the vibrant Mediterranean ambiance paired with "excellent service." Whether enjoying a signature cocktail or indulging in the Lobster Bisque, Sea Bar promises a delightful Mediterranean dining adventure.
A photo of Lola - Great Neck restaurant
9. Lola - Great Neck
4.8
Exceptional(1608)
Price: Expensive
• Mediterranean • Great Neck
Booked 19 times today
Lola in Great Neck offers an exceptional Israeli dining experience, seamlessly blending modern elegance with authentic flavors. The culinary mastery of Chef Lenny Messina shines through in dishes that are consistently "bursting with flavor," such as the tender grilled octopus and the creamy, smooth hummus. Diners rave about the "unique and delicious Middle Eastern style cuisine" and the vibrant atmosphere that transports you straight to the heart of Israel. The attentive and knowledgeable service, particularly from staff members like Marissa, elevates the overall dining experience. For those seeking a taste of genuine Israeli cuisine, Lola is a "gem worth traveling to."
A photo of Néo Restaurant restaurant
10. Néo Restaurant
new
5.0
Exceptional(2)
Price: Expensive
• Mediterranean • Forest Hills
Booked 3 times today
Escape to Néo Restaurant, a culinary oasis in the heart of Queens, where contemporary Italian cuisine awaits. Enjoy a warm ambiance filled with the aroma of freshly baked bread and simmering sauces. Our menu features innovative takes on classic dishes, starting with signature antipasti like burrata with roasted peppers or crispy calamari with spicy aioli. For the main course, indulge in our pasta creations, such as pappardelle with wild boar ragu or ricotta gnocchi with sage and brown butter. Don’t miss our pizzas, known for their blistered crusts and seasonal toppings. Complete your meal with a decadent dessert like our tiramisu or refreshing panna cotta. Néo Restaurant is ideal for romantic dinners, family gatherings, or nights out with friends. Our attentive staff ensures an unforgettable experience. Discover the art of Italian dining at Néo, where every bite is a delight.
‘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
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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