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

Best Mediterranean restaurants in Hawaii


7 restaurants available nearby

A photo of Ruscello - Nordstrom Ala Moana restaurant
• Mediterranean • Honolulu
Booked 99 times today
We always love Nordstrom restaurants
A photo of Orchids at Halekulani restaurant
• Mediterranean • Waikiki
Booked 81 times today
Excellent food, great service, and beautiful ambience.
A photo of PESCA Waikiki Beach restaurant
• Mediterranean • Waikiki
Booked 24 times today
Our small family had THE BEST breakfast at Pesca! Our waiter…I’m mad I didn’t get his name! Older African American man…was AWESOME. Attentive, polite, funny and expedient! Our eggs benidicts were amazing! We were sad to leave Oahu but we’re glad we ate at Pesca!!
A photo of Little Italy Hawaii restaurant
• Italian • Waikiki
Booked 2 times today
Everything was nice the lasagna was good just dissapointed that an Italian restaurant does not have meatballs...
A photo of Cattleya Wine Bar restaurant
• Wine Bar • Waikiki
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 NOE ITALIAN - Ko Olina at Four Seasons Resort restaurant
• Italian • Kapolei
Booked 21 times today
Beautiful! The dishes were presented beautifully and the entire outdoor space was magical! The service is the best on island!
A photo of Maya’s Tapas and Wine restaurant
• Mediterranean • North Shore
Booked 14 times today
Great food, great service, great place!! We loved our supper here!
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
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