Location: Kihei
Top Restaurants in Kihei
Top 10 restaurants in Kihei, United States
Situated on Maui's western shore, Kihei has grown exponentially over the years and now offers an impressive selection of hotels and restaurants, catering to visitors who flock to dive, swim and sun themselves on Maui's fine white sand beaches. Home to the Humpback Whale National Marine Sanctuary, Kihei is an excellent place to spot the vast mammals. Head out on a boat charter, eco-tour, rafting trip or fairway, or rent a car and drive the coastline or to volcanoes Haleakala and Puu Kukui.
Things to do in Kihei
1. South Maui Fish Company
Overall Ratings
5 based on 429 reviews
Local caught FRESH FISH. We sell only locally caught fresh fish. Our fish varies daily. Most days Ahi Poke, Fish tacos, Ceviche, Fish plates and Curry.IF we don't have fresh fish we may not be open or close early. EVERYTHING is made daily and to order. 5 stars for a reason. Served with Aloha. Family Owned and Opertated.
Reviewed By jigregor - Dublin, Ohio
Enjoyed this hipster food truck for what it's well known for - killer fish tacos, grilled fish (that was caught the night prior) and ahi poke. The grilled fish was a bit dry but still good. Fish tacos outstanding! Ahi Poke could have been incredible but too much soy glaze sauce - be sure to ask for it on the side as a dipping sauce and you'll be in heaven. The only thing we didn't care for was the ceviche - it was a different style than we're accustomed to and the fish itself was dry. Fun casual spot, can be crowded at times. Ultra casual. CC accepted
2. 808 Deli
Overall Ratings
4.5 based on 813 reviews
Reviewed By ithecaptain - Bangkok, Thailand
Awesome sandwiches and pasta salad! Had 2 breakfasts here during 1 week stay in Kihei. Delicious and fresh, quick service and affordable! Don't want to say cheap because its to good for that. Great variety of food and perfect to bring to the beach! Just go there!
3. Cuatro Restaurant
Overall Ratings
4.5 based on 866 reviews
Reviewed By DandSdennis - dennis, Mass
This was our first visit to the Cuatro and what impressed us were the many regular customers who came in greeting the servers with hugs. We can understand why the seafood stir fly and shrimp scampi were excellent. Splitting the ceasar salad was a perfect combination to the entrees.
We ate early at 4:30 PM to take advantage of the 20% off early bird special. Cuatro also assist with our BYOB wine by opening the bottle and keeping it chilled.
You may ask why not 5 stars and the answer is the limited number of entrees offered and although a small thing - tasty bread with the salad.
We would return, only to try the other entrees on the menu and maybe get a hug.
4. Coconut's Fish Cafe
Overall Ratings
4.5 based on 4 reviews
Welcome to Coconut's Fish Cafe, located in the center of Kihei. Coconut's Fish Cafe serves up Maui's finest food with exciting dishes and unique ambiance. At Coconut's Fish Cafe, every dish is created using only the freshest, finest ingredients. We never use microwaves and everything is cooked to order. We serve only the choicest cuts of seafood. Whether you choose to dine at our one-of-a-kind surfboard tables or take-out, our authentic menu and atmosphere make us a must-stop dining experience.
Reviewed By Steve M
I was looking for a good piece of fish. I had been to an expensive, trendy place the night before and was not impressed. Coconuts is simple, almost fast food but not quite. Excellent mahi-mahi at both Kihei locations. Fast delicious $15. meal. Not fancy. You sit at a surfboard, they bring your platter, you enjoy and you are out within 30 min.
5. Koiso Sushi Bar
Overall Ratings
4.5 based on 258 reviews
Reviewed By Saskatoonmd - Saskatoon, Canada
All the positive reviews about this small family-run restaurant is true! We sat at the counter and ordered omakase and had one of our best sushi ever. Watching Chef Hiro at work was a delight. Friendly and attentive service. Ten seats around the counter and one table that seats 4 or 6 is all the capacity so advance reservation is a must. The place is tucked away inside the Dolphin Plaza on S. Kihei Rd. Cozy and warm ambiance. Highly recommended.
6. Kinaole Grill Food Truck
Overall Ratings
4.5 based on 583 reviews
Serving up "ALOHA," all day long. We pride ourselves with preparing our meals fresh everyday, homemade sauces, organic farm to table salads, in house roasted macadamia nuts and your order cooked individually for you while you wait. Just a 100 yds away from Kamaole One Beach Park, with ocean view tables for your dining experience. "Kinaole" - means to do the right thing at the right time for the right reason the first time... moving forward with "ALOHA"
Reviewed By SunriseAddicted - United States
To be brief, we ate here 4 times in 7 days. The portions are large and I could easily get two full meals out of each order. Breaded mahi-mahi was my favorite while husband favored the spicy shrimp. Each comes with a ginger-infused rice side and a fresh side salad garnished with feta. The coup-de-grâce is the large slice of cheesecake topped with a lillikoi coulis - magnificent! A little pricy, but worth it!
7. Coconut's Fish Cafe
Overall Ratings
4.5 based on 262 reviews
Reviewed By Jill S - Langley City, British Columbia
We discovered this a little late in our vacation because we would definitely go back. All the food was really good! We had the fresh fish and it was as we imagined, simple and tasty. The staff were friendly and helpful.
8. Miso Phat Sushi
Overall Ratings
4.5 based on 194 reviews
Miso Phat Sushi Kihei is here to serve you with Freshest Fish, Award Winning Sushi, and Best Customer Serve in Kihei. Come check out our daily specials.
Reviewed By Gizm0guy - north carolina
Lots of hype about this place, so had to check it out.
First off: website inaccurate - several items not on the menu or names-the-same but the item is changed.
Second: beware the restaurant that uses almost 50% of its space to hawking t-shirts and hats.
Third (no biggie): if you want a beer etc, will need to make a run a few doors down to the liquor store. No doubt Miso Phat is the best thing that ever happened to that place.
Of course, all that really matters is the food. Well, it was pretty average. Rolls were heavy on the rice, less everything else. My spider roll shoulda been called an “itsy bitsy spider” roll based on the amount of soft shell crab in it. Prices were high for what you were getting - though I understand Maui comes with elevated pricing on most everything.
Ambiance almost zero. Service was good and friendly. The ice-cream quite good.
Place is a bit out of the way. No problem if you have rental car - don’t waste you money if you have to taxi or uber it.
Don’t agree or understand how this restaurant ranks so high on TA. It’s not a bad place. Just not a top 25 place at all. I don’t regret going, but won’t be back. Check out Japengo or Sansei if you are looking for similar food.
9. Hawaiian Moons Natural Foods
Overall Ratings
4.5 based on 257 reviews
Established in 1994 as the first full service natural food store in the Kihei/Wailea area -we've got all your favorite fresh and organic produce, groceries, vitamins, bodycare, great deli food to go, and a delicious salad bar and hot bar!
Reviewed By Tami P
I have not seen a health food store This organized!
I suspect their stock person may have OCD ( JK;)
I even made it a point to come up to the front and comment on how neat and orderly their displays were. Very clean and tidy.
I am not a clean freak, but it sort of puts you at ease to see how someone really cares about the store and how customers perceive it. Not super cheap, but it's Maui and it IS well stocked.
10. Nalu's South Shore Grill
Overall Ratings
4.5 based on 650 reviews
Reviewed By Nanialii - Kihei, Hawaii
Always have a great time here!!! It's my favorite place to bring family and friends when they come to visit. The food is always great from breakfast to lunch and dinner specials!,
Chicken and waffles all day long!! Yummy hurricane French fries with furikake!
The staff are so nice and friendly.
If you want to listen to live Hawaiiian music nightly this is also the place to be.
Last Saturday evening , I had the opportunity to see Hapa with Barry Flanigan and Eric Gilliom at Nalu's. It was amazing, such an intimate setting! It was like they were playing just for us!! They offer a dinner show with three courses, appetizer,salad and entree Delicious!
Go to Nalu's and have great food and a fun time!!!
