Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii

Best Mediterranean Restaurants in Hawaii

Price

7 restaurants available nearby

A photo of Orchids at Halekulani restaurant
4.7
Exceptional(4885)
$$$$
• Mediterranean • Waikiki
Booked 94 times today
Excellent food, great service, and beautiful ambience.
A photo of Ruscello - Nordstrom Ala Moana restaurant
4.7
Exceptional(3015)
$$$$
• Mediterranean • Honolulu
Booked 130 times today
We always love Nordstrom restaurants
A photo of PESCA Waikiki Beach restaurant
4.4
Awesome(415)
$$$$
• Mediterranean • Waikiki
Booked 21 times today
Had an incredible lunch! Pre set menu but the Chef accommodated our dairy free request. Would highly recommend this restaurant!
A photo of Little Italy Hawaii restaurant
3.7
Very Good(12)
$$$$
• Italian • Waikiki
Booked 4 times today
Hidden Gem in Waikiki with amazing food and ambience! Great customer service!
A photo of Cattleya Wine Bar restaurant
4.5
Awesome(6)
$$$$
• Wine Bar • Waikiki
Booked 2 times today
I was invited to Cattleya Wine Bar in the Halekulani Hotel for a belated birthday celebration by a friend. Cattleya is a new, open from 4 to 7 on Wednesday, Thursday and Friday. It's just inside the Orchids restaurant. We found ourselves the only patrons on Thursday evening. Our server, Kale, was very personable and helped us with the wine list and ordering food. My host likes whites and I helped her select a 3oz pour of Montevetrano Bianco. I was going to start with sparkling wine but decided upon a rosé, selecting the Ame du Vin from Provence. Unfortunately, it wasn’t available so Kale suggested the Marissa Cuomo Rosato from Amalfi. It was nice yet austere, perhaps due to the limestone and dolomite soil. I thought of a pinkish facsimile of a Chablis. We started with the Charcuterie Plate, consisting of 3 types of meats, assorted cheeses, olives and baby carrots accompanied by a basket of lavosh and breads. The prosciutto was the best of the lot and I liked all of the cheeses and olives. I just wish the plate had some fruit to pair with the cheese. Next, the Kona Lobster and Kahuku Shrimp Gyoza. There were 4 large gyoza, with a dish of spicy Ponzu sauce. The gyoza was brimming with lobster and shrimp meat ... delicious! I was going to order a red (because I like reds) but Kale suggested the Kellerei Cantine Terlan Pinot Grigio. It was a nice wine; I think I would have preferred something drier. There are 8 whites on the menu, from Italy, Spain, France and Turkey. Last, Truffle Fries. I intended to get the Prime Beef Tartar but the charcuterie plate was filling. Kale suggested the 2020 Terre Nere Etna Rosso; I finally got my glass of red. I don’t often drink Italian wines, but these wines opened my eyes to another part of the world. Final thoughts … We enjoyed Cattleya. There are 28 wines available; 17 from Italy. There are 11 food choices; I would like to see more than one fresh seafood option and perhaps something like bone marrow or foie gras.
A photo of Maya’s Tapas and Wine restaurant
4.8
Exceptional(245)
$$$$
• Mediterranean • North Shore
Booked 16 times today
Server was sooo sweet! Food was delicious! Brussels sprouts are a must!!
A photo of NOE ITALIAN - Ko Olina at Four Seasons Resort restaurant
4.7
Exceptional(1257)
$$$$
• Italian • Kapolei
Booked 47 times today
Kevin our server deserves a 20! He’s over the top good!
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo