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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

26 restaurants available nearby

A photo of AURA restaurant
1. AURA
4.6
Exceptional(192)
Price: Very Expensive
• Mediterranean • Island Park
Booked 16 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.8
Exceptional(124)
Price: Expensive
• Mediterranean • Atlantic Beach
Booked 5 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.7
Exceptional(2643)
Price: Expensive
• Mediterranean • Roslyn
Booked 25 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
4.2
Awesome(491)
Price: Moderate
• Mediterranean • Bayside
Booked 3 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(394)
Price: Expensive
• Mediterranean • Carle Place
Booked 5 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 Blue Waters Mediterranean Cuisine restaurant
6. Blue Waters Mediterranean Cuisine
4.8
Exceptional(98)
Price: Moderate
• Mediterranean • Bellmore
Booked 1 time 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
7. Sea Bar- Great Neck
4.6
Exceptional(202)
Price: Expensive
• Mediterranean • Great Neck
Booked 1 time 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
8. Lola - Great Neck
4.8
Exceptional(1599)
Price: Expensive
• Mediterranean • Great Neck
Booked 10 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 Meli Estiatorio restaurant
9. Meli Estiatorio
new
4.8
Exceptional(22)
Price: Expensive
• Mediterranean • Forest Hills
Booked 13 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 Néo Restaurant restaurant
10. Néo Restaurant
new
(0)
Price: Expensive
• Mediterranean • Forest Hills
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
  • SharonVIP
    New York City •12 reviews
    5.0
    Dined 1 day ago
    Always consistently delicious !! Maitre d always seats us right away. Food came out quickly. Perfect night
    More info
    LimaniPrice: Expensive• Mediterranean• Roslyn
    •
    4.7
  • Jeannette
    New York City •5 reviews
    5.0
    Dined 2 days ago
    A wonderful consistently great experience. I highly recommend it for special occasions too. Very attentive to detail. Love it there.
    More info
    Gio's Atlantic BeachPrice: Expensive• Italian• Atlantic Beach
    •
    4.8
  • Ramon
    New York City •3 reviews
    5.0
    Dined 3 days ago
    Aura was an overall outstanding dining experience. From parking to entering the restaurant was very professional and welcoming. If I were to be honest, the seating is a little tight. There are a lot of tables which causes very close seating and limited ways to move about. The service was perfect. Not rushed at all. The food was absolutely great. Compliments to the chef and staff. The value for the money was exceptional. I encourage people to give Aura a try. You will not be disappointed.
    More info
    AURAPrice: Very Expensive• Mediterranean• Island Park
    •
    4.6
  • MaryEllenVIP
    New York City •64 reviews
    5.0
    Dined 4 days ago
    Beatful restaurant with excellent food and professional service. I had the best swordfish I have ever tasted. Beware on Thursday night there is a DJ and it becomes quite noisy and crowded by 8:00.
    More info
    Kyma - RoslynPrice: Very Expensive• Greek• Roslyn
    •
    4.6
  • richard
    New York State •1 review
    5.0
    Dined 5 days ago
    My Family and I celebrated my wife’s birthday here and we loved the food and service as well and as the friendly staff. Fonda was hospitable and had some entertaining stories to tell which made for a very enjoyable evening
    More info
    PLORI Greek MediterraneanPrice: Expensive• Greek• Carle Place
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
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