23 Best Seafood Restaurants in Kihei

“if youre in Maui & looking for FRESH fish, look no further. this place is th real deal. no need to look any further. 1000/10.“

“Food so delicious everyone friendly ♥️♥️♥️♥️♥️👍👍👍👍👍👍“

“The seasoning on the fish n chips was delicious! Service is fast and staff is great! I had cod fish n chips and my husband had Ono grilled fish tacos with sliced cabbage and sauce was amazing“

“We went to a local place for lunch that had great reviews and were very disappointed. Came across this amazing food truck and randomly ordered a few things……ended up coming back not even an hour later to order more. Great portions, food was so good! Made to order and so yummy! The wasabi cream sauce is 🤤🤤🤤 Give this truck a try! Best meal on Maui after a week of trying different local spots!“

“First time there after many years. Super friendly gal out front. Reasonable prices I thought. Food was excellent. We will be back“

“The fish tacos are hands down so delicious. Mango salsa takes it to a whole different level. The flavors were so so good this coming from my mom who loves to eat fish tacos everywhere she can. She said it's in her top 2 choices of fish tacos. I had the mahi mahi grilled with lemon butter and white rice it was delicious as well but next time I'm getting the fish tacos.“

“Ordered for catering and the Huli chicken, Kalua pork and Mac salad were a hit with my guests!“

“We spent 8 days in Kihei, we started the trip with dinner Kihei Fish House, they were open later (9pm) and it sounded good. We loved it so much we ended our trip with Kihei Fish House. We got the Grilled Mahi-mahi and Jumbo Shrimp tacos BOTH times, they were that good. The only place we ate at twice our entire trip. I'm going to be dreaming about the tacos forever, and probably comparing all future fish tacos to them.
The picture shows only two tacos, but an order comes with three. We couldn't wait to dig in before remembering a picture.“

“We had a company dinner at Koast and I cannot say enough good things about it. From start to finish the service was imbecile. While not on the ocean the view was still beautiful with golf course and ocean views. The food was delicious. I highly recommend. PS. Ask for Jason“

“The fish tacos are hands down so delicious. Mango salsa takes it to a whole different level. The flavors were so so good this coming from my mom who loves to eat fish tacos everywhere she can. She said it's in her top 2 choices of fish tacos. I had the mahi mahi grilled with lemon butter and white rice it was delicious as well but next time I'm getting the fish tacos.“

“I’ve been coming to Maui for 40 years- and hands-down, this is the best seared ahi plate. Incredible. Kihei location. Ahi tacos are fantastic too! I woke up this morning thinking about last night’s meal, so we came back today. Had to go back a second day in a row!“

“We tried it on 01/20/2025 a few days after they opened. The service was excellent the staff were friendly and helpful and the food was awesome!! We enjoyed it!!“

“⭐️⭐️⭐️⭐️⭐️ Excelllent atmosphere, food & service.“

“If there were only one restaurant to eat at on Maui, for us it would be this beautiful restaurant set in a gorgeous setting of old Maui (at the Valley end of the foothills of the West Maui mountains), which serves the most incredibly presented and quite exceptionally delicious meals we’ve had, served by some of the best cooks, wait staff and owners we’ve seen anywhere…and we’ve been everywhere🤙🏼 LuckyweliveHawaii🌹indeed!“

“One of the most amazing dinners I have ever had. Service was amazing, and some of the yummiest food I have had on Maui. The lamb ribs are a must try. The 2lb Wagyu tomahawk is more than enough food for two people. We loved our time here and can’t wait to come back.

Also for those wondering, all of the Wagyu is halal, and so is the lamb. They will also cook everything separately if you let them know you have a pork allergy. Phenomenal service.“

“Excellent and great staff!!love going every year“

“This is a great place to bring a group of people with multiple dietary preferences. The menu is extensive and the food is delicious. The owners have a great sense of style and humor- quirky and fun!“

“Service was fantastic. Very quick and attentive service. Highly recommended“

“I eat here at least once a week everything I’ve had has been amazing“

“Beautiful indoor/outdoor restaurant at The Four Seasons overlooking the ocean. Great views. Wonderful, polished servers. Very, very good food. My wife and I shared our standard order at a steakhouse: wedge salad, filet, mashed potatoes, dessert. The filet was cooked perfectly medium, and it was very tender. The mashed potatoes were delicious, especially once we topped them with the roasted shallot steak sauce. The chocolate macadamia nut torte was a great ending to an amazing meal. I loved everything about it.“

“This was our first time dining here. The food was delicius, service top notch, and the ambiance in the restaurant was incredible. Gorgeous ocean views!“

“Absolutely incredible dinner. Best mai tai we had and the tempura pink snapper WOW- life changing! Please make it a regular on the menu!!!“

“Wanted a nice meal at their restaurant & they put us in a tight table. I asked the hostess to please move us as there was a huge plant crowding Jon & almost getting into his face. The hostess retorted sarcastically, "we can move the plant.". How's that for keeping a patron happy 🤣 Tommy Bahama“