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

Best Mediterranean Restaurants in Gwynn

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

7 restaurants available nearby

How are Featured results ranked

A photo of The Dinghy restaurant
1. The Dinghy
new
4.9
Exceptional(150)
€€€€
• Mediterranean • Virginia Beach
Booked 9 times today
Centered around the notion of food nurturing existence, The Dinghy is a neighborhood restaurant and market, specializing in thoughtful small plates, natural wines and tropically influenced cocktails. The Dinghy exists to create a space for all that wish to gather and to share, and to manifest joy through intention and simplicity.
A photo of Leone's restaurant
2. Leone's
4.6
Exceptional(1497)
€€€€
• Mediterranean • Norfolk
Booked 11 times today
Leone's, nestled in the heart of Historic Downtown Norfolk, promises an authentic Mediterranean dining experience that is both captivating and memorable. Renowned for its "impeccable service and evolving cuisine," the restaurant offers a remarkable selection of Mediterranean classics presented with a unique twist. Diners rave about the "outstanding food," highlighting dishes like the perfectly cooked salmon piccata and innovative pasta options. The culinary team skillfully balances traditional flavors with modern creativity, ensuring every dish is a delight. With its warm, elegant ambiance and seasonal outdoor dining options, Leone’s is a must-visit for anyone seeking a taste of true Mediterranean excellence.
A photo of Anatolia Bar and Grill restaurant
3. Anatolia Bar and Grill
4.4
Awesome(294)
€€€€
• Mediterranean • Williamsburg
Booked 2 times today
Nestled in the vibrant New Town Commercial District of Williamsburg, Anatolia Bar and Grill is a delightful destination for authentic Turkish cuisine. Owned and operated by the charming Burcu and Sevan family, this quaint eatery offers a genuine taste of the Mediterranean. Diners rave about the "excellent food and wonderful service," with many praising the tender lamb shank and delicious chicken shawarma. The menu boasts a variety of authentic dishes like manti and homemade Turkish delight, which one guest claimed was "so good" they had to order extra. With warm hospitality and a cozy atmosphere, Anatolia promises a memorable dining experience.
A photo of Croc's 19th Street Bistro restaurant
4. Croc's 19th Street Bistro
4.6
Exceptional(867)
€€€€
• Mediterranean • Virginia Beach
Booked 3 times today
Croc's 19th Street Bistro in Virginia Beach is a seafood lover's paradise, delivering an exceptional and authentic coastal dining experience. Revered for its "outstanding" seafood dishes, patrons rave about the perfectly cooked scallops and shrimp, which are always "cooked perfectly and taste amazing." The crab cakes are frequently described as "perfection," highlighting the restaurant's commitment to quality and freshness. Nestled in the vibrant ViBe District, Croc's offers not only a delectable seafood menu but also a welcoming atmosphere, making it the ideal spot for both regulars and newcomers. Dive into the flavors of the sea at Croc's and experience seafood cuisine at its finest.
A photo of Vino Italian Bistro - Suffolk restaurant
5. Vino Italian Bistro - Suffolk
4.6
Exceptional(73)
€€€€
• Mediterranean • Suffolk
Booked 2 times today
VINO is designed to be a casual neighborhood bistro, featuring Mediterranean-inspired cuisine. We take pride in making our own bread, pizza dough, and most of our pasta, while collaborating with local farms and producers as much as possible. Additionally, we offer a variety of daily specials that change frequently, allowing Chef Josh Rogers to source fresh ingredients each day and create innovative dishes for our guests. Welcome, and please enjoy your experience!
A photo of Leila International Cuisine restaurant
6. Leila International Cuisine
4.8
Exceptional(50)
€€€€
• Mediterranean • Norfolk
Booked 3 times today
Taste The World with Leila International Cuisine.We are feature dishes from all over the world. We do offer Halal food, Vegan, Vegetarian and Gluten free options!
A photo of Vino Italian Bistro - Virginia Beach restaurant
7. Vino Italian Bistro - Virginia Beach
4.4
Awesome(31)
€€€€
• Mediterranean • Virginia Beach
Booked 2 times today
VINO is designed to be a casual neighborhood bistro, featuring Mediterranean-inspired cuisine. We take pride in making our own bread, pizza dough, and most of our pasta, while collaborating with local farms and producers as much as possible. Additionally, we offer a variety of daily specials that change frequently, allowing Chef Josh Rogers to source fresh ingredients each day and create innovative dishes for our guests. Welcome, and please enjoy your experience!
‘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
  • FredGold
    Asheville / Western North Carolina •35 reviews
    5.0
    Dined 7 days ago
    Competent and friendly service combined with excellent food made for a memorable dining experience
    More info
    Leone's$$$$• Contemporary Italian• Norfolk
    •
    4.6
  • Betsy
    Virginia •27 reviews
    5.0
    Dined on 4 Jun 2026
    The food is always amazing! It was so good last night. Love this restaurant.
    More info
    The Dinghy$$$$• Fusion / Eclectic• Virginia Beach
    •
    4.9
  • Elizabeth
    Virginia •3 reviews
    5.0
    Dined on 4 Jun 2026
    My first visit since this location became Vino. Antonia, the server was lovely and very friendly. The food was really outstanding and reasonably priced. I've already made reservations to go again in two weeks. The burrata app was unusual and had really great flavored toast points that went well with the creamy cheese. My veal saltimbocca was outstanding - and the "small" portion was more than enough. I was very impressed overall.
    More info
    Vino Italian Bistro - Suffolk$$$$• Italian• Suffolk
    •
    4.6
  • HelenGold
    New York City •25 reviews
    5.0
    Dined on 19 May 2026
    This was my second visit and my friends and I had a wonderful time !! Bea makes you feel like you are family. This is a hidden gem and we are so glad to know about it. We will be back!
    More info
    Anatolia Bar and Grill$$$$• Mediterranean• Williamsburg
    •
    4.4
  • CatherineGold
    Washington, D.C. Area •53 reviews
    5.0
    Dined on 15 May 2026
    We celebrated our wedding anniversary and the manager, Joey was very kind. Food was excellent and cheesecake was divine.
    More info
    Croc's 19th Street Bistro$$$$• American• Virginia Beach
    •
    4.6

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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