7 Best Mediterranean Restaurants In Elizabeth City

7 restaurants available nearby

How are Featured results ranked

A photo of Vino Italian Bistro - Great Bridge restaurant

1. Vino Italian Bistro - Great Bridge

4.6

Exceptional(141)

$$$$

• Mediterranean • Chesapeake

Booked 13 times today

great food and great service. We were early by an hour for our reservation, and were taken care of with no problem, and no waiting. Definitely one of my favorite places to go!

2. Leone's

4.6

Exceptional(1509)

$$$$

• Mediterranean • Norfolk

Booked 12 times today

The outdoor seating area is very nice, although those little table "fans" could help keep the flies away. They were a little bit pesky. But the food, wine, and service were great!

3. The Dinghy

4.8

Exceptional(173)

$$$$

• Mediterranean • Virginia Beach

Our server was engaging and knowledgeable. Food was terrific. Had a spicy margarita which was fantastic. Perfect dinner and experience.

A photo of Croc's 19th Street Bistro restaurant

4. Croc's 19th Street Bistro

3.6

Very Good(869)

$$$$

• Mediterranean • Virginia Beach

Booked 1 time 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

5. Vino Italian Bistro - Suffolk

4.4

Awesome(106)

$$$$

• Mediterranean • Suffolk

Booked 8 times today

I can’t wait to go back. I had the chest’s special which was a lobster ravioli with shrimp & I’m still thinking about it the next day!!!!!

A photo of Vino Italian Bistro - Virginia Beach restaurant

6. Vino Italian Bistro - Virginia Beach

4.3

Awesome(35)

$$$$

• Mediterranean • Virginia Beach

Booked 3 times today

We had an awesome time at this restaurant service was excellent Food so good we will definitely be coming back

A photo of Leila International Cuisine restaurant

7. Leila International Cuisine

4.7

Exceptional(54)

$$$$

• Mediterranean • Norfolk

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.

Best Mediterranean Restaurants in Elizabeth City

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

7 restaurants available nearby

1. Vino Italian Bistro - Great Bridge

2. Leone's

3. The Dinghy

4. Croc's 19th Street Bistro

5. Vino Italian Bistro - Suffolk

6. Vino Italian Bistro - Virginia Beach

7. Leila International Cuisine

See what locals rave about

Explore OpenTable