My wife and I just got shrimp and fish tacos here and it's some of the best we've had (I like to test out all fish tacos everywhere I go). Definitely a must on the fish tacos! read more

I stopped by here 2 nights ago with my father for dinner. While I have been to Coconuts Fish Cafe before, this was my first time at the Kamaole location and my dad's first visit to any. When we arrived, there was a decent sized line out the door and it took around 20 minutes before we could place our order. Just like at other Coconuts locations, you place your order, take your number, and find an empty table and they will bring the food to you. This location had surfboard style tables, interesting light covers that looked like seashells, and a bunch of pictures on the walls including some retro Maui prints like the Iao Needle and Big Beach. For dinner on this evening I decided to go with the calamari and chips while my dad went with the fish and chips. Our food came out within a reasonable amount of time and looked good. My calamari, which is fried calamari steaks, was good as it was cooked nicely with a crunchy exterior and soft interior. The same could be said for the fries. There were a ton of them and they were seasoned well. My father also enjoyed his fish and when I took a bite I could see why as it was breaded nicely and had a great flavor. The bottom line for me is that I would head back here again in the future. My calamari and chips were good and exactly what I would expect from Coconuts, and I would love to try more of the menu as well. read more

See all

Coconut's Fish Cafe is one of the best restaurants we have had while traveling. Calamari - tender, lightly breaded (very crispy) strips with cocktail sauce. This is a must have. Coconut Shrimp - lightly coated succulent shrimps. Other variations we have had have typically been heavy with breading with shriveled up shrimp. Also a must have! Mochiko Chicken - this was our least favorite, but I do think that this would be amazing for those who like dark meat (not I). I knew this woukd be dark meat, but I still wanted to give it a try. It reminds me of chicken karaage, and i had also spritz some lemon. I do appreciate that the meat is juicy and not fatty or gristly, so it is evident that they use high quality chicken. Grilled Ono - this one knocked our socks off. Texture of a tuna steak - yet flaky, tender, and juicy! Well reasoned, and not salty at all. And the rice ir comes with... holy crap I have never had rice this good. It seems like it is just plain white rice of some kind, but wow! Very friendly staff, attentive, and swift! read more

See all

Overall I really enjoyed this spot! It's a little hidden and out of the way but the food was amazing! I had the fish and chip and my boyfriend had the coconut shrimp and we both liked each other's meals better than our own. Overall I rate this a 10/10! The service was amazing! Everyone was very patient and gave amazing recommendations! The aloha maid was not very sweet at all. Which I was surprised. I liked the taste but the flavors were very light. The ambiance in the restaurant was nice too. Seems like a lot of families go here but overall a 10/10 read more

See all

Delicious poke bowl and good size. Fish tacos also good. Nice and clean restaurant inside. It has AC. The tables are in the shape of surfboards. read more

Coconut's Fish Cafe - Kamaole - Ahi Poke bowl - May-2026 - Seafood Near Me - Kihei, Hawaii

See all

The team is always so friendly! Genuine Aloha spirit! The food is just as fabulous! And the restaurant is just the cutest cat lace above the shopping plaza. The coconut shrimp and mahi tacos are a must! The mahi plate with rice and coleslaw is Devine! This has been the place to be this past week in Maui!! Best happy hour ever! read more

Very delicious Hawaiian food and the vibe of the restaurant is very Hawaiian XD. The coconut shrimp was extremely tender and crispy. The staffs were very friendly and were hard at work. I had a great time! read more

See all

The best thing was hands down the ahi steak. I couldn't decide between the fish and chips and coconut shrimp, so I got both! The fish won, but both were tasty. It's an interesting breading for fish and chips but was really tasty. I like the environment and how big the place is. Definitely a great staple if you're craving fish read more

Coconut's Fish Cafe - Kamaole - Ahi Grilled Ono Sandwich - Seafood Near Me - Kihei, Hawaii

See all

Ordered take out tonight. We got the shoyu poke, coconut shrimp, and poke nachos. Do not order the poke nachos. There is barely any poke on the yellow won ton wrappers. You would be better off going to foodland and making your own poke bowls and poke nachos. The coconut shrimp had okay flavor. DoorDash driver was kind. read more

Coconut's Fish Cafe - Kamaole - Poke nachos - Seafood Near Me - Kihei, Hawaii

It's a cute cafe with a very casual ambiance. It is open "late" for Maui standards so it's great to come here to eat after a flight since most places close at 8... The staff are friendly, and never had issues here! I like the mahi mahi sandwich or the mahi mahi plate that comes with coleslaw and rice. There's also $3 coconut shrimp if you come in during happy hour which is a nice perk, their coconut shrimp is delicious read more

Coconut's Fish Cafe - Kamaole - Seafood Near Me - Kihei, Hawaii

This was our 4th visit, 2 in 2017, 1 in 2021 and one in 2026. Fish tacos are always good but I got the mahi mahi local plate with rice and slaw and it was excellent. We were shocked that beer and wine were only $3 from 7:30PM to 830 PM tonight. Order and pay up front and they give you a number on a stick. Choose any table and get your own water condiments, napkins and silverware. Food comes quickly. We ordered onion rings and they were excellent but enough for 4 people and the other food was very filling so it was too much. The best cheap dinner on the strip. Service is fast and efficient and the food arrived quickly but perhaps it was because we were there after rush hours. We will likely come back next week. read more

See all

Always amazingly fresh mahi mahi tacos with that mango salsa and volcano fries thin n crispy - sauce on top! Service friendly and professional. Bathroom clean. Ample parking. See ya next time Mahalo read more

This place is a must to try when in Maui. It offers such a great variety of local favorites at a reasonable price. Dishes are big so you can even share them. Place is big, clean, has lots of tables and beach decor all throughout. Busy hours are slammed packed until around 130pm wnd maybe rush hour at night between 530pm-7pm. We arrived at 245pm and we were able to order super fast. Customer service is always A+ when we come here. Ambiance is relax beach style. We ordered a Keiki (kids) fish n chips, Macademia Crust Mahi Mahi and a Seared Tuna Salad. Great portions for the great price. Good place if you come with a big family or in group due to the pricing. Definitely stop by here for the Island Tast read more

See all

I ordered the ono sandwich to go today and the menu says it comes with Mac salad but when I opened the container I was sad to see they didn't include the Mac salad or any side The sandwich was good and had a big portion of fish so I'll give 3 stars for that but definitely disappointed that the sandwich didn't include the Mac salad or a substitute side, when that's what the menu says. I was also surprised that they charge a small fee if you order takeout. read more

I came here because they had so many reviews on yelp. We got their fish taco, cajun shrimp taco, and pablo crusted onion rings. Both tacos were really good and I loved how crispy the onion rings were. The restaurant is on the 2nd floor and pretty spacious. I loved the interior inside of the restaurant. I'll definitely be back!! read more

Coconut's Fish Cafe - Kamaole - Seafood Near Me - Kihei, Hawaii

See all

12/1/25 update: I came back for my 2nd favorite item: Mixed Green Salad with the addition of Grilled Mahi Mahi. I love the island fusion addition of mango, macadamia nuts, and papaya seed dressing. Hit the spot; as good as I remembered :) read more

See all

This place is great! From the moment we walked in, they were so nice and explained the menu items really well. The lady who took our order was very thorough in telling us what each dish was. They also make sure to ask about allergies. We ordered the appetizer coconut shrimp 10/10, poke nachos 10/10 and the macadamia nut crusted mahi mahi 9/10. SO GOOD and FRESH. Perfect lunch on a perfect day. read more

See all

the food is amazing the local fish plate is flavorful and the ambance is cute in a lovely Hawiian fasion hope to be back soon!

I eat here at least once each time I'm in Kihei. This trip I dined twice. First time got their fish tacos, second time the macadamia mahi mahi. Food is pretty consistent and despite the place being really popular, they do a good job keeping up with the crowd. The dining room gets pretty warm since all the windows are kept closed, but there's outdoor seating. The only issue I had this time is that on my first visit, I was barely halfway through my meal and went to refresh my Pepsi, and an overzealous employee took my food away. I had to track down someone and they made me a second meal. read more

Got the Mahi mahi fish and chips, poke, and fish tacos. Poke can be made gluten free and tacos already are! They were great about potential gluten allergy and asked me if teriyaki would be ok to put on the same plate (from poke, got it on the side). Everyone really friendly and tacos amazing. read more

Legit! Great food, quick counter service, made to order, filling portions, plenty of seating with space, clean and vibrant atmosphere. Fish tacos are some of the best I've ever had. They consist of 17 ingredients and plenty of chunky ono and mahi which deliver an award winning recipe. The family all became obsessed with the coconut shrimp and wanted to come back every night for more. They have a nice variety for local beers on tap which is a perfect complement after a long day on the beach. Friendly and welcoming staff help make the most of this delicious establishment. read more

Coconut's Fish Cafe - Kamaole - Nice spread! - Seafood Near Me - Kihei, Hawaii

Coconuts always hits ! I look forward to our Maui trips for this good food ! The tacos are bomb and the fish is so goood !! Always recommend going here at least a few times any time you're in Maui ! read more

We went here mid-day and there were only a few people in the restaurant. This is located upstairs on the shopping plaza and have to order at the cashier. Drinks are self served and you can choose anywhere to be seated. Service was friendly. There are tables everywhere shaped like surfboards..! Coconut Shrimp - **AMAZING!** So fresh, has a great crunch, strong coconut flavor, and goes well with sweet and sour sauce. Kalua Pork on a bun - huge portion. You have a choice to choose your bread and there's a BBQ sauce that comes with it. This comes with pork, tomatoes, and coleslaw. It was good but the coconut shrimp was definitely my top. read more

Coconut's Fish Cafe - Kamaole - Seafood Near Me - Kihei, Hawaii

See all

Yep! Tacos are always so good . Consistency is key. Never disappointed here. Chill vibes and not too busy if you visit slightly off hours. Always greeted with Aloha read more

Coconut's Fish Cafe - Kamaole - Fish Tacos - Seafood Near Me - Kihei, Hawaii

This used to be a favorite for our family, even the vegetarian members when we would visit Maui. Sadly, the quality has gone downhill. The veggie tacos no longer have their delicious veggie patty and now have uncooked tofu or flavorless greasy deep fried tofu. The shrimp tacos had 1-2 shrimp per taco if you're lucky, and the ono plate was dry and disappointing. The pork tacos were good but the chicken plate was average. Hopefully the quality gets back to what it was. Luckily, the service is always good. The ambiance is fine for a quick bite but the old guys attempting music outside while you wait. read more

CURRENTLY SALIVATING just thinking about these fish tacos! My husband and I ate here for dinner as recommended by a friend. The restaurant is quite spacious with plenty of indoor seating and some outdoor tables as well! The vibes are very surfer casual with local artwork on display. When we walked in, there was pretty much no line (we ate at a fairly late hour). The person at the counter was so kind and cheerfully welcomed us in! He asked if it was our first time at Coconuts (it was), so he gave some of his recommendations. We definitely wanted to try the fish tacos and we also got an order of coconut shrimp. We were able to choose our own table so we sat down and waited patiently for our food. The coconut shrimp (one order comes with 6 shrimp) was served very quickly! Took a bite and it was everythinggggg I had wanted -- the shrimp was so juicy and the texture was perfectly crispy. But what stood out was the FLAVOR of the shredded coconut. It's so often repeated but it's so true that coconut just hits different when it's grown locally. The bold, sweet, nutty coconut really shined and paired well with the sweet chili sauce offered on the side. We gobbled these up so fast LOL Growing up in California and being exposed to many a good taco, I was admittedly a little skeptical about these fish tacos. I'm used to eating tacos that incorporate beer-battered & fried fish, so I wasn't sure about the taste and texture of grilled fish on a taco... but one bite changed everything for me. All the ingredients were super fresh and flavorful! I was pleasantly surprised at how well the fish was seasoned. The coconut milk coleslaw provided such a good base -- idk what else they seasoned the coleslaw with but it was goooood. And the mango salsa carried this dish to perfection! It was delightfully zesty and bright. One order includes two tacos for $20, and although that may seem expensive, the tacos are fairly large and will fill you up quick. I could barely finish mine (even though I really wanted to because it was just that good). Their merch is also so stinkin cute :)) I bought the fuzzy bucket hat with the Coconuts logo and I have no regrets. This was easily one of the best meals we had on the island. Nothing overly complex, just high-quality, fresh ingredients and well-balanced flavors. Can't wait to return!! read more

Coconut's Fish Cafe - Kamaole - Fish Tacos (GF) - Seafood Near Me - Kihei, Hawaii

See all

My husband and I were in Maui for our honeymoon. We stayed for a week. At the resort we stayed at, they provided a list of places to eat in Maui. And Coconut's Fish Cafe was on the list. So...we decided to try it. It was at a shopping center. Plenty of parking. The guy that took our order was friendly and answered our questions. We even asked what is recommended. Inside was nice and clean. You can sit anywhere and they even had an option to eat outside. I found the artwork pieces interesting - they were up for sale too. The music was good. If you needed to use the restroom, you have to go around the back and they can give you a code for the door. The food was - okay. I was not really satisfied with my poke bowl. I think I already have been enjoying local poke in both Oahu and Maui that unfortunately the bowl I ordered was not as great. I even wished my portion was bigger. My husband was not blown away by this fish and chips order. But he still finished it. We probably won't come back, but if we ever needed a quick eat while roaming around town, we will probably stop by and check out the other options they have to try. read more

Coconut's Fish Cafe - Kamaole - Seafood Near Me - Kihei, Hawaii

See all

Decent food. Good happy hour pricing. Casual ambiance. Decent service, more like fast food considering the speed

Fish tacos were excellent and huge! Plenty of places to sit and staff was super friendly! read more

Coconut's Fish Cafe - Kamaole - Fish taco - Seafood Near Me - Kihei, Hawaii

The best tacos on the island!! The fish, mango salsa, coleslaw were out of this world! 100% recommend this. Also note that the size of each taco is quite large so with each plate (2 tacos) it can be quite filling. The fries were also good, but the volcano seasoning took it to another level. Must get the Volcano seasoning!! Ambiance was chill and casual. read more

See all

I wanted to share some feedback from my recent takeout order. I called ahead and was told my total would be about $102. However, when I arrived to pick it up, I was informed that a 15% gratuity was automatically added because the total exceeded $100. With tax, this brought the total to around $124. I understand if that's your policy, but it really would have been helpful to be told about this upfront when I placed the order. If I had known, I likely would have separated the my dad's order, especially since I personally don't believe gratuities should be applied automatically to takeout -- particularly without clear notice. I hope you'll consider making this policy more transparent for future customers. read more

We heard about this place from a friend. It was so good. The staff were helpful and friendly. The food was so good and nice and relaxing inside. The poke and the Kahlúa pork were so yummy. The onion rings were so crispy. We will come back for sure. Cheers read more

See all

A local restaurant with local vibe- Great local food! Some of best fish tacos I have had! A must stop place if in town! read more

Coconut's Fish Cafe - Kamaole - Seafood Near Me - Kihei, Hawaii

Simple cafe feel. Order/pay at front and choose your seat. Delicious Ono and fast friendly service! We'll be back! read more

Coconut's Fish Cafe - Kamaole - Local Style Grilled Ono Plate Ono Mixed Green Salad - Seafood Near Me - Kihei, Hawaii

Ordered two times for lunch while staying nearby for a week and both times the food was fire (as my kids say). Enjoyed coconut shrimp, poke bowls, mahi sandwiches and a couple calamari dishes. All were delicious and had great sauce/ flavor options. Service was fast for both "to go" orders. Will go back soon! read more

One of the BEST fish tacos anywhere! Fish taco plate - two tacos piled up with yummy grilled Mahi Mahi, a touch of melted cheese, crunchy cabbage slaw, diced tomatoes and tasty fresh mango with a fabulous sauce. The salsa and cheese were barely perceptible compared to times before but still a party in your mouth. I add some of that Tiger hot sauce *Chef's kiss*! I've eaten these a dozen times and they're always soooo good. 5++++ stars!!! Calamari - Super tender, nicely seasoned, crunchy breaded strips of calamari served with a mild and tasty cocktail sauce. My kiddo hates chewy textures and he mowed these down! Highly recommend! 5+++++ stars!! Seafood chowder - strong fish funk/guts flavor and very salty. Not enjoyable to us, but maybe it was off tonight? 2 stars We'll be back for more tacos and calamari tomorrow!! read more

See all

Coconuts stopped serving steak tacos. Not happy about it. Not sure it is worth the drive from kanapoli for chicken tacos read more

Coconut's Fish Cafe - Kamaole - Seafood Near Me - Kihei, Hawaii

Very kid friendly! Food was good and location near beach was perfect. Would go back next time in the area!

We went here for dinner. All of our food was delicious. We ordered the fish tacos, coconut shrimp, mac salad and fish n chips. Everything was great. The person who took our order was very knowledgeable and gave us some recommendations. The ambiance is a chill place. We got there around 5:00, right before the dinner rush. If you are looking for some good food, check this place out. read more

Coconut's Fish Cafe - Kamaole - Coconut Shrimp - Seafood Near Me - Kihei, Hawaii

Amazing macadamia nut crusted mahi mahi! Everything tasted so good and made to order.