Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Tampa / Central Florida West
  4. St. Petersburg
  5. Madeira Beach

Best Mediterranean Restaurants in Madeira Beach

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

47 restaurants available nearby

How are Featured results ranked

A photo of Allelo restaurant
4.9
Exceptional(910)
$$$$
• Mediterranean • St. Petersburg
Booked 40 times today
Allelo is one of our all time faves in St. Pete!! The food is consistently delicious, amazing flavors woven together! Excellent cocktails and wine list as well! This time we had Georgia as our server and she was excellent, so knowledgeable about both the food and wine menu! Highly recommend!
A photo of Palm Court Italian - St. Pete Beach restaurant
4.7
Exceptional(316)
$$$$
• Mediterranean • St. Pete Beach
Booked 17 times today
Our food and waitress were wonderful. They were accommodating to our requests and the food came out in a timely manner.
A photo of Bonu' Taverna Italiana restaurant
4.8
Exceptional(249)
$$$$
• Mediterranean • St. Petersburg
Booked 36 times today
An Excellent Dinner with my Wife. The service was great. Edwin or Server was personable, Prompt and Very professional. We really enjoyed the place. We will definitely be back and will recommend Buno’
A photo of Bosphorous Turkish Cuisine - St. Petersburg restaurant
4.8
Exceptional(192)
$$$$
• Mediterranean • St. Petersburg
Booked 14 times today
We loved this place. Food was so refreshing and service professional and friendly. They walked us through the menu so we were relaxed and confident when ordering. Be sure to take advantage of happy hour! We sure did. We liked our meal so much that we went back the next day. Way to go Bosphorous!
A photo of AZURA Coastal Kitchen restaurant
3.9
Excellent(1724)
$$$$
• Mediterranean • St. Pete Beach
Booked 8 times today
I had a wonderful experience here every time. I highly recommend this place.
A photo of LALA St.Pete restaurant
4.5
Awesome(733)
$$$$
• Mediterranean • St. Petersburg
Booked 12 times today
Neil was a fantastic server for our group of 6. He was very knowledgeable about the menu and drinks. He made our birthday lunch a wonderful experience.
A photo of Cybel - French Moroccan Fusion restaurant
4.6
Exceptional(97)
$$$$
• Mediterranean • St. Petersburg
Booked 12 times today
Great Food and Attentive Service! Comfortable casual atmosphere. Highly recommended.
A photo of Moon By Malio's restaurant
4.9
Exceptional(10)
$$$$
• Mediterranean • St. Pete Beach
Booked 34 times today
We had a wonderful experience at Moon by Malio’s. The food, drinks, atmosphere and staff were outstanding. Our server, Aleesha was very attentive, and you could tell how much she enjoys working here. Kudos to chef Corey! Her talent and attention to detail is top notch. I have no doubt we will make frequent visits.
A photo of LUMA at SkyBeach Resort restaurant
4.6
Exceptional(207)
$$$$
• Mediterranean • St. Petersburg
Booked 12 times today
Paul H was great. He had a constant smile, was attentive to details and was so genuine. Restaurant was pretty and super clean. Bar is very aesthetically pleasing as well.
A photo of Psomi restaurant
4.8
Exceptional(1728)
$$$$
• Mediterranean • Tampa
Booked 90 times today
Always excellent, very happy with the service thank you

See what locals rave about

From verified diners like you
From verified diners like you
  • 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