Coconuts Fish Cafe in Kihei Hawaii on the Island of Maui

BOOK DIRECT

Avoid Extra Fees and Enjoy Professional Service

KIHEI

Outer Banks (OBX) Seafood Festival

Collectively, Currituck, Dare, Hyde and Tyrrell Counties, OBX, a rich history of 2nd, 3rd, even 8th generation families who crab, shrimp, oyster,…

by Find Rentals

Unusual Places for Rent Around the World

Travel differently and choose a place to spend the night. Traveling is always about emotions, so take advantage of the opportunity to get as much…

Charleston South Carolina

Destinations for a New Year’s Getaway

The holiday season is approaching quickly and individuals begin reuniting with family and friends, it is time to get your holiday vacation set in…

Event Travel

May • Deadwood South Dakota

Mickelson Trail Marathon in Deadwood SD

The Deadwood Mickelson Trail Marathon is a point to point course, beginning in Rochford and ending at the historic Engine House, the Deadwood…

Event Travel

February • Daytona Beach Florida

DAYTONA 500 at the Daytona International Speedway

Experience the DAYTONA 500 with historic racing, electrifying moments, and unforgettable memories at Daytona International Speedway.

KIHEI

If you're craving fresh fish in a chill, unpretentious setting, Coconut’s Fish Café in Kihei absolutely hits the spot. This is the kind of place where the food does all the talking, no white tablecloths, no frills just seriously good island-style seafood served with aloha.

The Food

Let’s start with the famous fish tacos, because wow. These aren’t your average tacos. Each one is a flavor bomb packed with 17 different ingredients, including a grilled blend of Mahi Mahi and Ono, mango salsa, coleslaw, and a creamy wasabi sauce all tucked into warm tortillas. They're enormous (two is plenty), messy in the best way, and ridiculously fresh. You will probably need a fork halfway through.

Other standouts:

Grilled fish plate – generous portions of perfectly cooked local catch, often Mahi or Ahi, served over brown rice with a side of pineapple coleslaw. Clean, healthy, and flavorful.

Coconut shrimp – crispy, golden, and comes with a tangy dipping sauce. A solid starter or shared plate.

Seared Ahi wrap – light and satisfying if you’re after something less heavy.

* For kids or picky eaters, they’ve got chicken and fries but let’s be honest, you're here for the fish.

Atmosphere

Traditional Hawaiian culture with a modern twist of playful decor, and a lively island atmosphere, with the sounds of Hawaiian music in the air. Guests can relax, soak in the island vibe, and enjoy a meal infused with the spirit of Aloha. We’re also committed to a cleaner environment, using eco-friendly products and recycling all used cooking oil into biofuel.

You order at the counter, find a seat (indoor and outdoor seating available), and they bring your food out when it's ready. The vibe is super laid-back—surfboard tables, island music, people in flip-flops and board shorts. It’s very Maui. Beer and winel is served here, but plenty of great local brews and cocktails are available nearby if you're doing a food crawl through Kihei.

Price

It’s not exactly cheap (this is Maui, after all), but you get what you pay for. The portions are big, the quality is excellent, and the fresh fish alone makes it worth every penny. Expect to spend around $15–$20 per person.

Dining Tips

It can get busy during peak lunch and dinner hours, especially after beachgoers start rolling in, so try to come early or later in the evening. Great for takeout if you want to eat by the ocean or back at your condo. Parking is available but tight so be patient or park nearby and walk.

Final Review

Coconut’s Fish Café is the kind of place you’ll want to return to at least once during your trip. It doesn’t try too hard AND it just nails what it does best: fresh, flavorful, island-style fish dishes with a casual beach-town vibe. Whether you’re just off the sand or headed to watch the sunset, this place is a solid bet.

Don’t Miss: The Fish Tacos. Trust the Hype.

Book Direct with a Kihei Rental Manager to Save on Fees and Experience Professional Service

Maui

Vacation Maui

115 Vacation Rentals

All Vacations-Maui condos and homes are set up to help create the ultimate Maui beach vacation experience. Our properties are all on or very close to great beaches, and many…

View Profile Browse Rentals

Big Island Hawaii

AA Oceanfront Rentals and Sales

93 Vacation Rentals

For more than 32 years, AA Oceanfront Vacation Rentals and Sales has set the standard for beachside vacation home and condo rentals in Hawaii. Specializing in both short-term…

View Profile Browse Rentals

Maui

Ali'i Resorts

242 Vacation Rentals

Opening the Door to Maui's most Breathtaking, Awe-inspiring Oceanfront Vacation Rentals! We started Ali’i Resorts because vacation homes with consistent standards and…

View Profile Browse Rentals