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

Best Sushi Restaurants in Kalaheo

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of Mura Izakaya restaurant
1. Mura Izakaya
4.7
Exceptional(63)
$$$$
• Sushi • Poipu
Booked 21 times today
Come visit the only Japanese IZAKAYA at the Koloa Village on the south side of Kauai. We offer sushi and many other Japanese dishes. We have an-award winning local chef Jay Ledee who has been perfecting his craft for over 20 years. He provides many local favorites such as Ramen, Tonkatsu along with Japanese beer and Sake. Come join us at Mura IZAKAYA Eat Drink Stay
A photo of Koloa Thai Bistro restaurant
2. Koloa Thai Bistro
4.5
Awesome(205)
$$$$
• Sushi • Koloa
Booked 8 times today
At Koloa Thai Bistro, the Hibachi experience is second to none, offering an authentic taste of Japanese teppanyaki artistry right in the heart of Koloa. Diners rave about the "fantastic food and service," with many highlighting the delightful fusion of Thai and Japanese flavors that make each dish unique and memorable. The restaurant has become a local gem, with patrons returning often for the "super fun place with a delicious menu." The Hibachi dishes are prepared with "impeccable precision, quality, and love," ensuring a dining experience that is both captivating and satisfying. Reserve a Teppanyaki table for an unforgettable culinary adventure!
A photo of Red Salt at Ko’a Kea Resort restaurant
3. Red Salt at Ko’a Kea Resort
4.5
Awesome(3300)
$$$$
• Sushi • Koloa
Booked 35 times today
Red Salt at Ko’a Kea Resort offers an extraordinary Pacific Rim dining experience, masterfully crafted by Executive Chef and Kauai native Noelani Planas. Nestled in the scenic paradise of Koloa, the restaurant blends fresh Hawaiian seafood and produce with sophisticated flavors, creating a menu that "truly steals the show." Guests consistently rave about the "best sushi" they've ever tasted and the exquisite lobster gnocchi, while the service is described as "incredible" and "attentive." With dishes that are both "delicious and beautiful to see," the restaurant promises a memorable culinary journey, making it a must-visit for Pacific Rim cuisine enthusiasts.
A photo of Welina Terrace restaurant
4. Welina Terrace
4.7
Exceptional(66)
$$$$
• Sushi • Princeville
Booked 24 times today
Known for the best sunset views on Kaua'i, Welina Terrace is a modern, Japanese-inspired lounge overlooking Hanalei Bay. A place to gather, share lively conversation and catch nightly live music from local artists - enjoy a delicious menu of 26+ sakes, Japanese whiskies and beers, organic, sustainable wines, and craft cocktails paired with shareable plates envisioned by Chef Misao Masuda. Enjoy local bands and global vibes from some of Kaua'i's most exciting new talent, live on stage at Welina Terrace nightly.
A photo of Ocean House by Roy Yamaguchi restaurant
5. Ocean House by Roy Yamaguchi
new
4.4
Awesome(12)
$$$$
• Sushi • Wailua (Kauai)
Booked 15 times today
Ocean House serves breakfast and dinner. Every plate is designed to feel vibrant, layered and connected to Kauai’s finest ingredients.
A photo of Bangkok Happy Bowl Bistro and Bar + Poipu Rock 'n Roll Sushi restaurant
6. Bangkok Happy Bowl Bistro and Bar + Poipu Rock 'n Roll Sushi
4.2
Awesome(308)
$$$$
• Sushi • Poipu
Booked 2 times today
Authentic, fresh and flavorful Thai Bistro and Sushi Bar in a casual, fun and festive environment. Restaurant and full sushi bar available at this location. A full bar also complements the patron"s dining experience with the island's best cocktails and a fine selection of twelve local and international draft beers. Wonderful live island entertainment is provided from 6:30 pm to 9:00 pm nightly including complementary  Hula shows on Monday’s and Saturday evenings. We have indoor and outdoor walk up dining immediately available from 11am-5pm daily we also have walk up availability for tables of 3 or less from open to close every day
A photo of ALISA Sushi & Thai Bistro restaurant
7. ALISA Sushi & Thai Bistro
3.8
Excellent(34)
$$$$
• Sushi • Lihue
Booked 4 times today
ALISA Sushi & Thai Bistro offers a premium island dining experience in the heart of Lihue, just minutes from Kalapaki Beach and nearby resorts. Enjoy fresh sushi, flavorful Thai cuisine, handcrafted cocktails, and elevated comfort food in a relaxed yet upscale atmosphere. From signature sushi rolls and seafood specialties to local favorites and outdoor dining, ALISA blends Asian flavors with the spirit of Kauai.
A photo of Naisla Kitchen & Cocktails restaurant
8. Naisla Kitchen & Cocktails
4.8
Exceptional(517)
$$$$
• Sushi • Kapaa
Booked 18 times today
Naisla Kitchen & Cocktails in Kapaa is a culinary haven for those seeking authentic and exceptional Regional Japanese cuisine. This upscale spot is renowned for its meticulously prepared dishes that beautifully blend traditional flavors with modern twists. Diners rave about the "incredible fusion of flavors" and the exquisite presentation of dishes such as the “lobster linguine” and the “short rib risotto,” both hailed as "10 out of 10." The restaurant’s fresh ingredients, often highlighting local produce, contribute to the extraordinary taste and quality of each meal. With a vibrant ambiance and superb service, Naisla is a must-visit for an unforgettable dining experience.
A photo of The Royal Lanai restaurant
9. The Royal Lanai
4.0
Excellent(24)
$$$$
• Sushi • Lihue
Booked 6 times today
Japanese Cuisine with a local island flare in the beautiful Royal Sonesta, overlooking Kalapaki Bay and the states largest pool. Live entertainment every Friday, Saturday and Monday. Come on in to try the local favorite "The Red Dragon Roll".
A photo of Aina Kauai Restaurant restaurant
10. Aina Kauai Restaurant
4.9
Exceptional(469)
$$$$
• Sushi • Kapaa
Aina Kauai Restaurant in Kapa‘a is a true gem for Farm-to-table enthusiasts, offering an exquisite farm-fresh dining experience that stands out. Praised as the "Best Kaua‘i Restaurant" by the Hale ‘Aina Awards in 2023 and 2024, it delights diners with Japanese cuisine that brings the bounty of Kaua’i to life. Guests rave about its "wonderful food and service" and how it's "different than anything else" on the island. The menu showcases produce harvested at its peak from local farms, ensuring each dish is "thoughtfully prepared and executed." This authentic culinary journey is a must-try for anyone visiting Kaua’i.
‘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
  • Monica
    Hawaii •1 review
    5.0
    Dined 4 days ago
    Probably the best meal we had in our two week on Hawaii. Everything we got was amazing. Thankful to the waiter who suggested having the chef add a different complementary sauce with the dish when my husband asked for the one it came with to be omitted. It really made a difference and the dish was amazing with it. So they know what they are doing. Beautiful view and ambience; professional, friendly staff and delicious food with unique flavor profiles. Definitely recommend.
    More info
    Red Salt at Ko’a Kea Resort$$$$• Hawaii Regional Cuisine• Koloa
    •
    4.5
  • Rhea
    Hawaii •3 reviews
    5.0
    Dined 6 days ago
    Marilou out serve was very polite & professional. She made our night a memorable once, especially since it was our first time at the restaurant.
    More info
    Ocean House by Roy Yamaguchi$$$$• Hawaii Regional Cuisine• Wailua (Kauai)
    •
    4.4
  • Liz
    Hawaii •1 review
    5.0
    Dined 6 days ago
    We had a wonderful experience at Welina Terrace. The sunset view was absolutely stunning and created the perfect atmosphere for dinner. The staff were warm, attentive, and made us feel welcome throughout the evening. As a vegan, I especially appreciated that they were happy to accommodate my dietary needs. It made the experience feel thoughtful and inclusive, and I never felt like an afterthought. The food was delicious, the setting was beautiful, and the combination of excellent service and breathtaking ocean views made for a memorable evening. We would definitely return and highly recommend Welina Terrace to anyone visiting the area.
    More info
    Welina Terrace$$$$• Cocktail Bar• Princeville
    •
    4.7
  • christineGold
    Hawaii •54 reviews
    5.0
    Dined on Jul 3, 2026
    Always a great experience. Great food and great service!!!
    More info
    Mura Izakaya$$$$• Japanese• Poipu
    •
    4.7
  • Shannon
    Orange County •2 reviews
    5.0
    Dined on Jun 22, 2026
    The food here is really good! The servers are very attentive and we enjoyed the sushi and pineapple fried rice!
    More info
    Koloa Thai Bistro$$$$• Thai• Koloa
    •
    4.5

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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