Two tacos were smallish in diameter, but piled high with delicious fresh fish and other tasty goodies. I don't think I've ever had a fish taco with mango on it before and really enjoyed it on the tacos we had here. I doused it with...liberal dashes of hot sauce, they have at least 3-4 varieties, and really enjoyed the sweet/spicy mix of the mango and hot sauce. We were there late afternoon, kind of after lunch, before dinner and there not many other customers so the service was very prompt. I could see how a place like this with good food, reasonable prices could get swamped at popular times, but it does seem to be run very effeciently, so I would expect any excessive waits.More

The 4 of us all ordered the coconut shrimp, It was delicious! We all four loved it which is a rare occurrence among my family! I’d really hoped we could make another trip before we had to leave the island.

These are the best fish tacos I have ever had. The fish, sauce and salsa were all delicious. Messy to eat but well worth it. Lives up to the hype! Highly recommend!

Looking for a quick lunch near our accommodations we found good reviews of Coconuts Fish Cafe. Located on the second floor of a shopping center (not ideal for mobility challenged patrons) I had the grilled fish plate on brown rice and my wife had the...seafood chowder. Both were excellent. The relaxed atmosphere is great for families and the service was fast and excellent. A great choice for lunch or a casual dinner.More

We wanted a relatively quick but not walk-up dinner for our first night in Maui and we got our wish! The Ono and Mahi Mahi with brown rice was SO good! We had great service and were very happy with our food.

I'd heard about the fish tacos but we went for the fried coconut shrimp and they were delicious. We highly recommend this place.

Thee best fish tacos on Maui, period. If you find yourself in Kihei find one of the two locations and get some fish tacos at Coconut's Fish Cafe. Tip: Add Tiger's Blood Sauce - it's delicious!