Coconut's Fish Café

There's nothing charming about the location of Coconut's Fish Café: located in a shopping plaza in busy Kihei, it is flanked by a diner and a tattoo parlor. However, the long lines attest to the fact that this unassuming little spot serves what many consider to be Maui's best fish taco, served with a delicious mango salsa. (Coconut's is in fact the go-to spot for various fresh, simply prepared seafood, from grilled mahi mahi to coconut shrimp.) Diners order at a counter, then sit at tables made from polished surfboards. There’s an excellent coffee shop a few doors down for a post meal caffeine fix.