Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Coastal North Carolina
  4. Outer Banks
  5. Coinjock

Best Mediterranean Restaurants in Coinjock

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of Vino Italian Bistro - Great Bridge restaurant
1. Vino Italian Bistro - Great Bridge
4.4
Awesome(153)
$$$$
• Mediterranean • Chesapeake
Booked 16 times today
Great local spot for good food, wine, and always excellent service
A photo of The Dinghy restaurant
2. The Dinghy
4.8
Exceptional(178)
$$$$
• Mediterranean • Virginia Beach
Booked 8 times today
Everything that I got was amazing! 10 out of 10 I will definitely be visiting more frequently. 
A photo of TRIO Restaurant & Market restaurant
3. TRIO Restaurant & Market
(0)
$$$$
• Mediterranean • Kitty Hawk
Think Italian bistro meets British pub....but in the South and at the beach! We book reservations from 6-10 guests in our main dining room and 1-12 guests for our Wine Tastings on Wednesdays and Saturdays. For parties greater than 10, call the restaurant directly.Come share a drink, a few small plates, a meal or an evening. The laid-back but cosmopolitan vibe will draw you in. The Mediterranean-leaning menu with fresh local seafood, choice-cut steaks, pasta, salads and more will keep you coming back. Signature menu items include whipped goat and fig, and seafood risotto and real espresso martinis. Lunch and dinner served daily, with brunch on weekends. A dedicated gluten-free menu is available. Wine Spectator award-winning wine list. Weather permitting, TRiO's front porch is available for dining and is dog friendly.
A photo of Leone's restaurant
4. Leone's
4.8
Exceptional(1519)
$$$$
• Mediterranean • Norfolk
Booked 10 times today
Great service, great food and drinks. We’ll be back soon
A photo of Vino Italian Bistro - Virginia Beach restaurant
5. Vino Italian Bistro - Virginia Beach
4.3
Awesome(41)
$$$$
• Mediterranean • Virginia Beach
Booked 2 times today
Wood-fired oven pizzas are always delicious. Great local restaurant in Kempsville!
A photo of Croc's 19th Street Bistro restaurant
6. Croc's 19th Street Bistro
4.4
Awesome(863)
$$$$
• Mediterranean • Virginia Beach
Booked 5 times today
757 Brown Sugar Social had a wonderful time in your establishment this past Sunday. Thank you for hosting us.
A photo of Vino Italian Bistro - Suffolk restaurant
7. Vino Italian Bistro - Suffolk
4.4
Awesome(116)
$$$$
• Mediterranean • Suffolk
Booked 7 times today
My wife and I had a great meal. We love sitting in the bar area in a booth if available.
A photo of MALEK restaurant
8. MALEK
new
4.8
Exceptional(6)
$$$$
• Mediterranean • Norfolk
Booked 4 times today
My husband and I came to Malek on a wish and a prayer for our 18th anniversary after finding this restaurant on Open Table. Malek has just opened 2 weeks ago and one of the newest additions to the app; therefore Malek had not received any reviews. Without much to go on, I was skeptical; however our experience was OUTSTANDING. If I could give 10 stars I would. The atmosphere was elevated but inviting. Our waiter was attentive and engaging- not interrupting our meal or conversations with overly frequent visits. He was also our bar tender and made an amazing Old Fashion. Now to the food….the Mediterranean flavors were curated to perfection in each dish! Chef Yosef definitely cooks with love and intentionality in every aspect. Made us feel as though we were in his home country at his family dinner table. The food was delicious yet light without a heavy feeling afterward. We continued to eat after we both were full out of pure pleasure. I am pleased to be the first to leave a review and to welcome everyone to try out Malek’s. Our beautiful mistake turned out to be our new staple restaurant!! Can’t wait to go back.
A photo of Leila International Cuisine restaurant
9. Leila International Cuisine
4.8
Exceptional(54)
$$$$
• Mediterranean • Norfolk
Booked 1 time today
Ever since some friends invited me to lunch here soon after it opened this has been my go to place to bring good friends or to host gatherings of friends. My most recent visit on Sunday 23 August was to take a neighbor to lunch to celebrate her recovery from a number of recent health challenges. She loved it and immediately said she would be coming back when her son visits in a few weeks. I have brought a number of friends here and they have told me they have come back on their own and brought their friends to introduce them to the great cuisine, friendly wait staff, wonderful ambiance and reasonable prices. Friends who enjoy lamb and tell me they find it difficult to find properly prepared and reasonably priced rave about the lamb at Leila International Cuisine. In October 2025 I hosted a group of 10 people here who were in town for our 50th High School Reunion. They all enjoyed their meal and remarked they wish they had a restaurant like Leila back where they lived in Vienna, Virginia, Wilmington, North Carolina, Fredericksburg, Virginia and Richmond, Virginia. I brought a group totaling 12 people from Church here in May 2025 and all of them loved their meals in all have returned on their own for subsequent visits. We are making plans at the Apartment Building I live at in Ocean View to bring a group there for Brunch on Sunday. I have taken it on as a personal crusade to get as many people as possible to come with me to eat at Leila International Cuisine because of the people that work there being so friendly and are truly happy to see me and welcome me back by name. Great restaurants like this need to be celebrated and championed.
A photo of Orapax Restaurant restaurant
10. Orapax Restaurant
new
(0)
$$$$
• Mediterranean • Norfolk
Booked 2 times today
Nestled in Norfolk's lively Chelsea District, Orapax Restaurant offers a warm and inviting culinary journey that has delighted guests for over five decades. Established in 1966 by Louis Seretis, this cherished family-owned eatery is now proudly guided by the third generation, upholding a rich tradition of genuine hospitality. Patrons are welcomed into an atmosphere that feels like an extension of a family dining room, where the essence of Greek culinary heritage is celebrated alongside beloved Italian and American selections. Orapax is a testament to enduring quality and community spirit, providing a consistently outstanding experience that has made it a must-visit destination in Hampton Roads.

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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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