27 Best Seafood Restaurants near Wailea

“This restaurant is fantastic. It's definitely the place to eat at the Grand Wailea. Everything we ordered was delicious, and the views are amazing. The duck confit was probably the best entree we ordered, but the swordfish was a close second. Lobster bisque was so thick and creamy. They also have a really cool bar that is a live aquarium.“

“Had a great dinner last night at Ruth Chris our waiter was amazing. Did not rush us at all and he was very professional. Always a good time. Food is amazing and the flaming strawberries were super fun. Thanks again for another great dinner. “

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

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

“great service nice atmosphere“

“When our friend suggested that we have lunch here, we were excited since we saw a few tiktoks talking about how great this place was. Everyone here were super friendly and it was a great. The food was fantastic. Our 2 year old nephew LOVED the Cajun rice and wated more. The French fries were crispy and delicious. But the fish..? I will go back to Hawaii just to have more.“

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

“Quite possibly the best fish tacos I have ever had. And the portions are more than generous. Unbelievably fresh and delicious. It’s not a question of IF we will be back, only a question of how many times.“

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

“Kihei Fish House by Maui Grill: Fresh Flavors, Worth the Wait!

Kihei Fish House by Maui Grill is a highly recommended spot! Their coconut shrimp are delicious, and the grilled mahi-mahi with special sauce is so yummy. Every plate comes with tasty rice, sweet potato salad, and green salad. All the meals are consistently good! While the waiting time can be a bit long, the shaded outdoor seating with 6 long tables makes it comfortable. Definitely check this place out for fantastic seafood.“

“Nice place for quick dinner. Everything we ordered came out great! Nice employees and great atmosphere. Portion size is a bit small for the price, but I guess it's a norm for Hawaii. We had nice meals without any leftovers which is very unusual for US restaurants :) Highly recommend!“

“This is an unassuming restaurant located in a strip mall just off of the beautiful beaches of Kihei, Maui that offers delicious fish tacos, fresh ahi & shrimp salads and yummy poke. (I understand they have another location, not too far away that probably serves similar dishes.) The advantage of this location in particular, is the bakery downstairs that fills the air with the smell of the tastiest cinnamon rolls. The portions here are generous and the quality of the seafood is superb. No frills when it comes to service; place your order at the counter, find a seat & wait for it to be delivered to your table. We had a large party of 12 and were able to all sit together, a nice perk for us. But they did forget one person's order, which was kind of a bummer because he had to wait so long for his food, most of us were finished eating ours by the time his arrived. So we shared some of our food with him while he waited. Not a problem since the portions were so large. Overall, I recommend Coconuts Fish Cafe with two thumbs up.“

“This has always been one of our most favorite restaurants. All dishes they offer are simply outstanding. This time we had Ahi Poke Nachos, Steak Poke and the Ramen dish. So incredibly tasty for a very good price. And what a view!
Update: We visited today again - Had the best Poke bowl ever. This is a must - highly recommended!🤙🤙
Update 2: We visited yet again yesterday. The food keeps on getting better. The crispy pork belly appetizer was beyond excellent. One of the best dish we ever had. Ahi & Steak Pokd were outstanding as always. I would give more than five stars if it would be possible.😀“

“Superb service, delicious food, cocktails and desserts! Wonderful ambience.“

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

“A wonderful culinary experience. The entire menu is based on a fusion of Hawaiian culture. The pork belly bao buns, lavender honey crispy shrimp are out of this world. They do not fall short on great tasting entrees either. The seafood lau lau is absolutely delicious. Dinner wouldn’t be complete without exceptional drinks and dessert, which you can count on Kō serving.

Parking: Easy valet parking courtesy of the Fairmont“

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

“Last meal in Maui last night.i had the best slow roasted beef short ribs and I smoke meats at home in Connecticut. So delicious. My common law wife had a Eggplant dish that she also loved. Service was quick and friendly. No reservation needed. Walked in at 7pm on a Friday.“

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

“fiya! yum fav spot for fish when Hana side! Nice drive from Haiku too. Highly recommend!!“

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

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

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

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

“The tomahawk with peppercorn sauce on the side is my go-to and easily the best steak on the island. It's always cooked just right and packed with flavor. The brussels sprouts are a standout too they're crispy, well-seasoned, and not too saucy. I usually find the pork belly hit or miss, but this time it was spot on: fatty, crispy, and super satisfying. Tried the mushrooms side for the first time and they were fine, but not on the same level as the brussels.“

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