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

Best Mediterranean Restaurants in Kalihi-Palama

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

6 restaurants available nearby

A photo of Ruscello - Nordstrom Ala Moana restaurant
1. Ruscello - Nordstrom Ala Moana
4.8
Exceptional(4034)
Price: Moderate
• Mediterranean • Honolulu
Booked 103 times today
Ruscello - Nordstrom Ala Moana is a must-visit for anyone craving authentic Italian cuisine in the heart of Honolulu. Nestled on the third floor, this restaurant delights with its "consistently delicious" menu, offering a flavorful array of Italian-inspired dishes that make every visit memorable. Guests rave about the "amazing food" and "fantastic service," with favorites like the braised beef ragu and birria pizza receiving high praise. Diners can enjoy their meals in a cozy dining room or on a charming outdoor patio, perfect for soaking in the Hawaiian sunset. Ruscello promises an "exemplary dining experience" that will keep you coming back for more.
A photo of Istanbul Hawaii restaurant
2. Istanbul Hawaii
4.6
Exceptional(3054)
Price: Expensive
• Mediterranean • Honolulu
Booked 64 times today
Istanbul Hawaii in Honolulu is a delightful haven for those seeking authentic Middle Eastern cuisine. Known for its "super authentic flavor," this restaurant promises a culinary journey infused with Turkish and Mediterranean essences. With dishes that are "absolutely amazing" and "full of flavor," Istanbul Hawaii captures the essence of Middle Eastern cuisine, making every meal a memorable experience. The "phenomenal" food, accompanied by a "beautiful ambiance," creates a dining adventure that both locals and tourists cherish. Chef Ahu and the dedicated team ensure each dish is a celebration of culture, making it "a must-visit when in Hawaii." Enjoy the best of Middle Eastern dining by the Hawaiian ocean!
A photo of Hau Tree restaurant
3. Hau Tree
4.5
Awesome(295)
Price: Expensive
• Mediterranean • Honolulu
Booked 162 times today
Hau Tree, nestled at the scenic Kaimana Beach Hotel in Honolulu, offers an unforgettable seafood dining experience that is both authentic and exquisite. Guests rave about the "perfectly done" fresh fish, which is consistently highlighted as the "winner of the evening." The beachfront setting, with unobstructed ocean views, adds to the allure, making it an ideal spot for romantic dinners and special celebrations. The culinary team excels in delivering high-quality seafood dishes, like the acclaimed local fish and crispy Spanish octopus, ensuring each bite is "so delicious" and "amazingly flavorful." Hau Tree is truly a seafood gem in Honolulu.
A photo of Mara restaurant
4. Mara
4.3
Awesome(192)
Price: Moderate
• Mediterranean • Downtown
Booked 40 times today
Mara is a gem of Greek cuisine located in the heart of Downtown Honolulu. Celebrating the rich heritage of Mediterranean flavors, it seamlessly blends Greek culinary traditions with the fresh bounty of Hawaii's local ingredients. Diners rave about the "incredible mild white fish" prepared Greek-style, paired with a "crazy good lemon sauce." The atmosphere is lively yet inviting, making it a perfect spot for any occasion. Guests are consistently impressed by the "wonderful staff" and "gracious service," which complements the vibrant, authentic dishes. Mara promises an unforgettable dining experience that "captures the essence of Greek cuisine with a modern twist."
A photo of Leila restaurant
5. Leila
4.6
Exceptional(66)
Price: Very Expensive
• Mediterranean • Honolulu
Booked 7 times today
Leila, located in the heart of Kaimuki, Honolulu, offers an exquisite Mediterranean dining experience that combines the rich and vibrant flavors of Moroccan cuisine. Under the expert guidance of renowned Chef Mourad Lahlou and Chef Chris Kajioka, every dish is a masterpiece, celebrated for its authenticity and bold taste. Guests rave about the "absolutely delicious" food and the "creative mix of ingredients" in both the dishes and cocktails. The restaurant's intimate and sophisticated ambiance, complete with dark velvet seating, provides an ideal setting for enjoying the "wonderful Moroccan flavors with an Asian flair." Leila promises an unforgettable culinary journey that will leave you eagerly planning your next visit.
A photo of Little Italy Hawaii restaurant
6. Little Italy Hawaii
4.0
Excellent(79)
Price: Expensive
• Mediterranean • Waikiki
Booked 6 times today
Nestled in the heart of Waikiki, Little Italy Hawaii boasts an authentic Mediterranean experience that transports diners straight to the sun-drenched coasts of the Mediterranean. Known for its stellar dishes like the spinach ravioli and lasagna, the restaurant has quickly become a favorite among locals and tourists alike. As one enthusiastic diner exclaimed, "The Lasagna dinner was delicious. Great food, good service. All for a reasonable price." The charming ambiance, highlighted by a replica Ferrari, complements the exquisite flavors perfectly, making every meal a memorable occasion. If you're craving Mediterranean cuisine in Honolulu, Little Italy Hawaii is a must-visit destination.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • sayu
    Anchorage / Alaska •1 review
    5.0
    Dined today
    Everything from appetizers to desserts was delicious. Service was excellent. We will come again.
    More info
    MaraPrice: Moderate• Mediterranean• Downtown
    •
    4.3
  • Rebecca
    1 review
    5.0
    Dined 2 days ago
    Beautiful setting, easy reservation. Best staff. Fast and efficient service. The food is amazing and delicious! We can't wait to come back soon. The noise level was little loud so hard for conversation throughout the lunch!
    More info
    Ruscello - Nordstrom Ala MoanaPrice: Moderate• Italian• Honolulu
    •
    4.8
  • JaniceVIP
    Greater Boston •44 reviews
    5.0
    Dined 2 days ago
    Beautiful open air island vibe, eating under the banyan tree surrounded by hanging light globes and torches. Every dish was exceptional. Food and wine offerings were thoughtful, accommodating the vegetarians as well as the non-vegetarians. Our server was delightful and attentive. Bravo!
    More info
    Hau TreePrice: Expensive• Mediterranean• Honolulu
    •
    4.5
  • ChristineVIP
    Hawaii •6 reviews
    5.0
    Dined 7 days ago
    Love the restaurant option. Would be great if you allowed us to order ala carte. The prefix menu makes us only go there for special occasions The seven dishes of salad is a wonderful experience but I think just three would be good. You lose track with so many choice that taste about the same. The caviar is my favorite. Overall great place for special occasion.
    More info
    LeilaPrice: Very Expensive• Moroccan• Honolulu
    •
    4.6
  • OpenTable Diner
    Hawaii •3 reviews
    5.0
    Dined on Mar 5, 2025
    Always a wonderful experience!! Food and ambiance the best!!
    More info
    Istanbul HawaiiPrice: Expensive• Mediterranean• Honolulu
    •
    4.6

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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