For 15 years, Coconuts Fish Café has delighted both locals and visitors with our award-winning menu including our famous fish tacos and warm, aloha atmosphere. As a cherished part of Maui’s culinary scene, we’ve shared countless meals and memories with our loyal customers. Island Style. Coconuts Fish Café in Kihei isn’t just a spot to grab a bite—it’s where friends and families gather to enjoy island flavours served with the Aloha spirit! This laid-back Maui gem is known for its fun surf shack charm and a team that treats every guest like ohana (family). Great food, good vibes, and a warm welcome—come for the world famous tacos, stay for the Aloha!