23 Best Seafood Restaurants in Kihei

“Worth the hype! Unbelievably delicious and owner is super friendly! Be prepared to wait in line but went fast and worth the wait. We also bought fresh fish off the truck to cook ourselves and it melted in your mouth. Best spot on Maui for fish!“

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

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

“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!“

“This has become our favorite place to eat in Maui. We eat here every trip but this time we came back 3 times!! Two favorites, coconut shrimp with sweet potato fries AND the mahi mahi (I now prefer this over Paia Fish Market’s) it was so tender and the sauce served with it is out of this world!! I actually got and extra sauce when we left to eat with our steak the next day. It was that good!! The owner is the sweetest and her gift of creating delicious food is next level. Cannot wait to come back!“

“This was the best experience I've had in a restaurant in a long time! The food was amazing and the staff was polite, attentive, and awesome! We met the owner and she was the nicest person ever! 12 out of 10 recommend! The atmosphere, food and all around vibe was great!!!“

“When we first visited this place over 10 years ago, I thought, oh great cafeteria food. Boy was I wrong. This place is very funky with highly polished surf boards as tables. The food is great. Needless to say we've been coming back year after year and bringing friends and family every time.“

“Food, atmosphere, service was above and beyond. I was a little sketched about this place initially because wailea restaurants can be a hit or miss. But this one was by far my favorite on the island!! The food was beyond incredible and so reasonable. I had hands down the best drinks I’ve had in a while.. our server was super sweet, considerate, and amazingly insightful. I will be recommending this place to people who ask now — not to mention the vibe, and ocean view is to die for. Mahalo to the restaurant and your amazing team for this experience. I am still day dreaming about the food.“

“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!!“

“Great place to eat. Nice atmosphere and great live music. A must place to go.“

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

“Wonderful service, delicious food, some of the best food service and ambience on the island. The Wagyu lettuce wraps were so so good! And our waiter was the most nice and friendly person I wish I remembered her name. What a great team and such amazing food. Also, just wanted to give a shout out to TARA FRASQUILLO for going above and beyond.“

“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!“

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

“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!“

“DUO is the place to go for high quality steaks. I ordered the NY strip and a lobster tail with chimichurri, and my wife ordered the truffle mac and cheese. The NY strip was so tender, and the lobster tail was so fresh. The Mac and cheese was simply fantastic.
They even gave us some free little cupcakes for our honeymoon. The bill was $200, it was worth the money.“

“outside patio has wonderful views and the food was 🤯“

“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“

“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“