Best Mediterranean Restaurants in Valley Stream

24 restaurants available nearby

1. AURA

4.7

Exceptional(123)

Price: Very Expensive

• Mediterranean • Island Park

Booked 22 times today

At Aura in Island Park, diners are treated to an exceptional Mediterranean dining experience that resonates with the vibrancy and spirit of the region. Inspired by the pristine banks of the Mediterranean, Aura combines the freshest seafood like succulent scallops and flavorful branzino with farm-fresh vegetables, creating dishes that are both innovative and deeply rooted in tradition. Guests rave about the authenticity and quality, with reviews highlighting the "exponentially better" octopus and zucchini chips and the "fresh with flavor" tuna tartare. The ambiance, described as a "harmonious blend of modern elegance and cozy comfort," complements the exquisite meals, making Aura not just a meal, but a memorable Mediterranean escape.

A photo of Gio's Atlantic Beach restaurant

2. Gio's Atlantic Beach

4.7

Exceptional(116)

Price: Expensive

• Mediterranean • Atlantic Beach

Booked 6 times today

Old World Charm with a modern twist!Gio’s Atlantic Beach is a fresh take on traditional Italian cuisine. We honor our roots and pride ourselves on our ability to stay true to what we love, while still finding a way to bring something new to the table. Having owned restaurants for over 36 years, Chef Gio’s focus still remains on great food and quality ingredients. He draws upon his years of experience cooking throughout Italy and America to create a beautiful experience of old and new. Complimenting our cuisine is a wine list that is carefully crafted to elevate your dining experience. Each wine has been thoughtfully selected to pair perfectly with our dishes. Our team is happy to suggest pairings and offer tastings to our guests.From our family to yours,Buon Appetito!

3. Limani

4.6

Exceptional(2594)

Price: Expensive

• Mediterranean • Roslyn

Booked 38 times today

At Limani in Roslyn, the essence of Greek cuisine is celebrated with a menu that sings with the Mediterranean's finest offerings. Diners rave about the "freshest seafood on Long Island" and the authentically prepared Greek specialties, such as the praised Bronzino and succulent octopus, which are "fresh and delicious." The use of traditional ingredients like first-pressed Kalamata olive oil, capers from Santorini, and Saffron from Kozani ensures each dish is bursting with authentic flavors. Guests consistently applaud the "excellent service" and the beautiful ambiance that makes every dining experience memorable. Limani's commitment to quality and authenticity makes it a beacon of Greek gastronomy in Roslyn.

A photo of Blue Waters Mediterranean Cuisine restaurant

4. Blue Waters Mediterranean Cuisine

4.7

Exceptional(81)

Price: Moderate

• Mediterranean • Bellmore

Booked 4 times today

Blue Waters Mediterranean Cuisine in Bellmore truly captures the heart of Greek culinary tradition, earning rave reviews for its authentic and exquisitely crafted dishes. Diners consistently praise the "absolutely outstanding" Mediterranean flavors, which many describe as the best they've ever had, rivaling even those in Greece itself. Highlights include "the most tender and flavorful octopus and lamb chops" and a "Greek cheesecake" that leaves guests in awe. The restaurant's dedication to using premium ingredients like fresh fish and extra virgin olive oil shines through, with one guest noting, "Everything was amazing... Easily the best rigatoni and steak I've had in a really long time." Whether you're a local or visiting, Blue Waters offers a genuine slice of Greek delight in every dish.

A photo of PLORI Greek Mediterranean restaurant

5. PLORI Greek Mediterranean

4.7

Exceptional(356)

Price: Expensive

• Mediterranean • Carle Place

Booked 14 times today

PLORI Greek Mediterranean in Carle Place stands out as a true gem for Mediterranean cuisine enthusiasts. The restaurant's commitment to authenticity and quality shines through in dishes that transport diners straight to the Greek islands. Patrons rave about PLORI's "exceptional service" and "authentic food," with favorites like the deconstructed Moussaka and the fresh Lavraki fish receiving high praise. Guests consistently highlight the "beautiful ambiance" and "friendly and attentive" staff, enhancing the dining experience. One reviewer encapsulated the sentiment by sharing, "It’s always a pleasure to have Tomas as our waiter!!" making it clear that PLORI is not just about great food but also about creating memorable experiences. Whether you're celebrating a special occasion or simply in the mood for exquisite Mediterranean fare, PLORI Greek Mediterranean is the place to go.

A photo of Sea Bar- Great Neck restaurant

6. Sea Bar- Great Neck

4.7

Exceptional(189)

Price: Expensive

• Mediterranean • Great Neck

Booked 8 times today

At Sea Bar in Great Neck, the essence of Mediterranean cuisine is brought to life with an unparalleled focus on fresh, quality seafood. Chef Gregory Zapantis, renowned for transforming seafood into gastronomical art, ensures that only the finest selections make it to your plate. The authenticity of their Mediterranean offerings is enhanced by a curated selection of the world’s best spices, allowing diners to customize their experience. Glowing reviews highlight the exceptional quality, with remarks like the fish being "as good as I have had in the Caribbean" and the ambiance being "bright and nautical." Whether it's the "perfectly seared grouper" or the "fresh and tasty Tuna Tartare," Sea Bar delivers a consistently outstanding Mediterranean dining experience, making it a true neighborhood gem in Great Neck.

A photo of VIVO Restaurant & Catering restaurant

7. VIVO Restaurant & Catering

4.6

Exceptional(486)

Price: Expensive

• Mediterranean • Bayside

Booked 3 times today

VIVO Restaurant & Catering in Bayside stands out as a gem of Mediterranean cuisine, blending authentic flavors and a commitment to high-quality ingredients. Diners rave about the "top-notch shakshuka" and the freshness of the Mediterranean-inspired dishes, highlighting the restaurant's dedication to a locally inspired menu. The atmosphere, once the mansion home of Rudolph Valentino, adds a touch of old-world charm, making every meal feel special. With its elegant setting and "magnificent" handling of events, VIVO not only promises but delivers an exceptional dining experience. Guests consistently praise the "amazing food and service," making it a highly recommended destination for those seeking authentic Mediterranean delights in a beautiful, historic setting.

8. Lola - Great Neck

4.7

Exceptional(1586)

Price: Expensive

• Mediterranean • Great Neck

Booked 17 times today

Lola in Great Neck is a culinary gem that flawlessly showcases the authenticity and quality of Israeli cuisine. Chefs Lenny Messina and the late Michael Ginor have curated a menu that blends Mediterranean influences with innovative twists, resulting in dishes like the "stellar" hummus and the "amazing" Fatoush salad. The restaurant’s ambiance complements the dining experience with its elegant and modern touch, making it feel like a slice of New York City on the Island. Glowing reviews consistently praise the well-prepared meals and the "outstanding" service, with patrons frequently noting dishes such as the tender grilled octopus and the creamy Halva parfait. Whether you're a first-timer or a regular, Lola offers a memorable dining experience that makes every visit special.

9. Nick's Bistro

4.8

Exceptional(683)

Price: Moderate

• Mediterranean • Forest Hills

Booked 4 times today

Nick's Bistro in Forest Hills is a gem for those seeking authentic Greek cuisine with a touch of American flair. The restaurant prides itself on delivering consistently fresh and well-seasoned dishes that keep locals and visitors coming back. Patrons rave about the "seriously delicious, authentic Greek food" and the inviting atmosphere created by the warm, dark wood décor and glowing ambiance. Highlights include the "best lobster bisque soup, baklava, fried calamari, Bronzino, and lamb chops" that are always "absolutely delicious and divine." As one review sums it perfectly, Nick's Bistro is undoubtedly the new go-to Greek spot in NYC, making it essential to "book a reservation before going because they are always busy. But worth the wait."

A photo of Sufiya's Grill - Merrick restaurant

10. Sufiya's Grill - Merrick

4.8

Exceptional(204)

Price: Moderate

• Mediterranean • Merrick

Booked 5 times today

Sufiya's Grill in Merrick is a culinary delight for anyone craving authentic Persian cuisine. Known for its "fresh and authentic" flavors, the restaurant offers a variety of traditional dishes that leave diners raving about the quality and taste. The "masterfully grilled kebabs" and "hearty homemade stews" are a testament to the authenticity and culinary expertise that Sufiya's Grill brings to its dishes. Customers consistently praise the restaurant, noting the "flavorful" meals and "excellent service," making it a standout choice in Merrick. As one customer eloquently put it, "The food is authentic Persian food and the kebabs are prepared in the best way." This cozy and intimate dining spot is perfect for anyone looking to enjoy a taste of Persian culture through delicious, well-crafted meals.

‘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

L
lisa
New York City •4 reviews
5.0
Dined 2 days ago
Aura is a wonderful addition to the Long beach Barrier Island. The food is quite good , the service is attentive and friendly. On the night I was there, Wednesday 11/27/24 the music at the bar was great but to loud for dining and talking comfortably. BUT !!! I will definitely be back 3rd time last night and really enjoy the restautrant
More info
AURAPrice: Very Expensive• Mediterranean• Island Park
•
4.7
K
katevip
New York City •3 reviews
5.0
Dined 5 days ago
We loved it! We have been there before and we enjoyed it hence wanting to return -but this time it was just PERFECTION! For a Monday night- a nice vibe. Service was suburb (I'm in the industry- believe me I know and I critique!). The menu was so diverse-it was very hard to pick something because it all was so enticing and delicious. Entrees we had: salmon, scallops and a seafood with orzo (probably the best orzo I have eaten) We will absolutely return. And when I say service was great- I mean from when we walked in (the lovely hostess), to the bartender (where we had drinks beforehand) to our server and then the final goodbye from the Manager.
More info
PLORI Greek MediterraneanPrice: Expensive• Greek• Carle Place
•
4.7
P
petermvip
New York City •2 reviews
5.0
Dined 6 days ago
Great neighborhood restaurant. Food fabulous. Hosts and staff very pleasant and know their customers. Very amenable and warm. The best dining in Atlantic Beach/Long Beach
More info
Gio's Atlantic BeachPrice: Expensive• Italian• Atlantic Beach
•
4.7
D
Denavip
New York City •26 reviews
5.0
Dined 7 days ago
consistently excellent!!! The staff is always welcoming and attentive. our go to place for everything!
More info
LimaniPrice: Expensive• Mediterranean• Roslyn
•
4.6
K
Kimvip
New York City •16 reviews
5.0
Dined on 19 Nov 2024
Kyma always delivers great authentic Greek food. My friends and I love to celebrate here . The warm decor is always welcoming . Service has always been good
More info
Kyma - RoslynPrice: Very Expensive• Greek• Roslyn
•
4.7

Explore OpenTable

Valley Stream

Mediterranean

Best Mediterranean Restaurants in Valley Stream

Price

Regions

Areas

Top Rated

Dining Options

Seating Options

Accessibility

24 restaurants available nearby

1. AURA

2. Gio's Atlantic Beach

3. Limani

4. Blue Waters Mediterranean Cuisine

5. PLORI Greek Mediterranean

6. Sea Bar- Great Neck

7. VIVO Restaurant & Catering

8. Lola - Great Neck

9. Nick's Bistro

10. Sufiya's Grill - Merrick

See what locals rave about

Explore OpenTable