30 Best Seafood Restaurants near Wailea Makena

“The food was good, but we weren’t blown away by the atmosphere for how expensive the dinner was for just the two of us. I was also blown away that they charge $50 to cork a bottle of wine. We went after sunset, so I think that took away a little bit from the atmosphere as this restaurant sits right on the beach.“

“great service nice atmosphere“

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

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

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

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

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

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

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

“A stop here was the perfect complement to our visit to the aquarium, offering a lovely view alongside outstanding food. I had the catch of the day bowl, which arrived as a generous portion that was wonderfully fresh and expertly prepared. My wife ordered the ahi nachos, which were equally delicious and packed with flavor. Between the great atmosphere and high-quality dishes, we had a fantastic experience overall and would highly recommend stopping by!“

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

“Super food, excellent service Totally recommend it Again soon“

“Haven’s Harborside is fabulous! The food, cocktails and the staff are all amazing. I have been for lunch and dinner; both were just delicious. We had the fish and chips, smash burgers, double cut pork chops, the short rib and more! Every single dish was perfect! Run, don’t walk to try this great restaurant!“

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

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

“We recently had our wedding at Gannons and it was AMAZING! We were blown away at how beautiful the ceremony site was (Molikini Lookout) as well as the reception site (Lower Lawn). Gannons was great to work with from the start! If you are looking to get married at Gannons we would HIGHLY recommend upgrading your ceremony site to Molokini Lookout, the view was breathtaking and the pictures do not do it justice!! We are so glad we decided to have our ceremony at Molokini Lookout. We were really happy with all the staff (especially the bartender, he was AWESOME!!). We did have a few hiccups with dinner and dessert. The crab cakes (appetizer) were to DIE for and everyone loved the salads. We were disappointed that the fish that was served along with the filet of beef for dinner was very fishy and not edible. The filet however was delicious. The timing of the meals was also disappointing. The salads were served quickly but the dinner course took quite a long time to come out after. We had guests asking where the dinner was. We also had the same issue with dessert, unfortunately. The dessert was not brought out until after last call was made (over an hour after dinner was finished) and less than 15 minutes before the wedding was over! We had decided to add the "chef selection of desserts" for our guests along with serving cake and unfortunately hardly any of our guest were able to enjoy any dessert since it was served so late. So, if you do decide to get married at Gannons (which we still recommend) we would suggest having a detailed timeline for courses and dessert to avoid what happened to us. Overall, we are very happy with our decision to choose Gannons for our wedding day!“

“This Wailea location is an A+++
The best meal we have had on our vacation so far. We both had the early bird special….. I had the filet with the best lobster tail I have ever eaten, and I am very picky and have had many lobsters in Massachusetts! The steak was delicious, as was the side of mashed potatoes… and the vanilla ice cream, which we found out is local, is truly delicious! Our waiter Aaron went above and beyond, as well as all of the staff at Ruth Chris…. We loved it and feel Ruth’s Chris Steakhouse is a very good value for the Wailea area.“

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

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

“Wanted to give a special Thanks to Humble Humble Market Kitchin by Roy Yamaguchi entire staff expecially Pilli for making this dinner and night special. You all are the best only matched by the taste of the food. That Halo Halo was off the chain!!“