21 Best Seafood Restaurants in Kihei

“We sat at the sushi bar on sat night. Waiter was so sweet, great at her newly modified job...(again) she introduced us to the sushi chefs and they all waved and threw shaka Our food was so epic, fast, tasty and well prepared. We had such an awesome experience. I love Isana and the ohana that get together each day to serve and help us have a great evening treat. I’m service industry on island and I appreciate so much being able to go out and see people in my field still smiling and making this work. Mahalo Isana Staff.“

“Definitely recommend this restaurant for its food and service. The menu is full of interesting pairings of proteins, vegetables and sauces. My husband started with kona kampachi (yellow tail fish) crudo, thinly sliced raw fish draped over cubes of beets sitting in an citrus soy sauce. He said it was light & excellent. As a main he had the chef's special of grilled octopus with mahi mahi also tasty and perfectly prepared. I had the coconut curry soup which was very flavorful and hearty. As a main I decided to try the venison. Who knew that deer are actually overpopulated on this island (certainly not me). The venison was exceptionally well prepared - medium rare and smoked. The chefs compote of blackberry & pineapple was a perfect pairing for the meat.“

“Delicious food, and great staff!!!“

“Loved their garlic shrimps. Side salad, taro mush potatoes, curry taste rice, and sauce were also good. It was a perfect size for me, but my husband said he wished for bigger portions. Shrimps didn't smell at all, so they must be pretty fresh. Eating area had a small covered area, so it was hot and windy.“

“Delicious food at comparatively lower prices. It's really hard to get good food around maui after 8pm. They close at 9 but they will take the order even at 8.50pm. The cajun rice tastes awesome. Even bengali people would like this rice. I took blackened salmon and ahi tuna with potatoes and coleslaw. The fish cut is big. They serve good amount of food. More than enough to fill your belly. If you love to eat rice a lot but you have selected 2 sides, ask for extra rice side. That combo was enough for me to cover 2 meals. Happy eating!!“

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

“The sad truth is that there is way too much bad fish in Hawaii. How can most of the fish be so mediocre. This chef does amazing work with the fish and shrimp. The flavor and texture was by far the best I’ve had on the islands. Served with a pleasant bit of salad and flavored rice. Yes a tad pricy (most of the island is) but frankly… worth it.“

“Some of the best Fish Tacos I’ve ever had. I come here multiple times every time I visit Maui because I love those tacos! Also, the French Fries are excellent here. And you should know a small size is probably big enough for two people. The large size of fries is freaking huge. I’ve also tried the Coconut Shrimp here a couple times and it’s very good. But the Coconut Shrimp is just like everywhere else. The fish tacos here, on the other hand, are kind of unique, with their creamy kind of slaw and topped as they are with a beautiful mango salsa.“

“Food was amazing! I had the Mahi Mahi sandwich and it was sooo good! Fresh seasoned perfectly ? my wife got the fish and chips and they was crispy and delicious

Parking: Plenty of parking but it's in a shopping district and near the beach so during peak times might be hard to park

Wheelchair accessibility: Have an elevator to get to them on the top“

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

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

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

“This was our second visit to Gather in the past ten days. The ambience is quite and the views are outstanding....and comparable to views at the Kula Lodge. Short Ribs and Smash Burger with cesar salads were again our choice. We splurged and got the pineapple upside down cake which we had passed on earlier in the day at Hali'ilaimile Store. It is more than enough to share and was wonderful. If you are stauing in Wailae, this destination is a must“

“Our server Annie at the Wailea Monkeypod was very helpful in our food allergies and recommended some great items. The place was super busy but the food came quickly and every staff person was friendly and helpful. Not a place to miss if visiting Maui. There is something for everyone here and it’s all delicious!“

“1st time my wife and I dined at Cafe O' Kihei. Great experience there. Front receptionist and waitress were friendly and courteous. Both our dinner meals were fresh, well plated and delicious.
We definitely will visit this restaurant again and again next time we vacation on Mau.

Parking: Plenty of parking was available.

Wheelchair accessibility: I did notice elevators to reach the 2nd level the restaurant is located on.“

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

“We love this place! So elegant and laid out beautifully in the outside section.. we came last time when we were in Maui and it was just as impressive this time! Filet mignon curry lobster pork belly those butter rolls the wine and those incredible chocolate desserts! Incredible.. our server Timmy was magnificent and he was the same one who served us before! The hosts were also so kind! Great lovely evening“

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

“Great place, great food, great entertainment!! We’ll definitely be back!“

“Great place to stop in and eat. Bar is great!“

“What an incredible experience. Everything on the menu has been carefully handcrafted to make your tastebuds explode. The man in charge of this menu is truly a master at their craft. Kudos. As always. The atmosphere is phenomenal. Great sunset spot.“