Restaurants

Top Choice Seafood in Paʻia

Mama’s Fish House

Mama’s is a South Seas dream: superb food, top-notch service and a gorgeous seaside setting. The fish is literally fresh off the boat ­‒ staff can even tell you who caught it. The eclectic building successfully inte…
Top Choice Seafood in Kahului

Geste Shrimp Truck

Beside Kahului Harbor, this small white food truck – emblazoned with a giant shrimp – serves the tastiest shrimp on Maui – maybe even the world! A dozen costs $13 and you'll get a scoop of crab mac salad and rice to…
Seafood in Paʻia

Paʻia Fish Market Restaurant

The communal picnic tables are perpetually packed inside this long-time favorite, where the fish is always fresh, tasty and affordable. The local favorite is ono fish and chips, but the menu includes plenty of other…
Seafood in Lahaina

Paia Fishmarket

This branch of the Maui original is located in an appealing vintage building near the banyan tree. There are picnic tables on a shady terrace, while inside it's all bright and airy. Of course the reason to come here…
Seafood in Kihei

Tamura's Fine Wine & Liquors

What? Great poke from a wine and liquor store? Yep, after browsing the towering aisles, which are stocked high with liquors, wines and beer, head to the tucked-away seafood counter for some of the island's best poke…
Seafood in Kihei

Coconut’s Fish Cafe

For fresh, healthily prepared seafood in a family-friendly setting, try this chill spot in north Kihei. Order at the counter – we recommend the fish tacos – then settle in at one of the communal surfboard tables. Al…
Seafood in Lahaina

Koa’s Seaside Grill

Push back through a trinket-filled gift shop to find a wide-open dining room built over tidal water and rocks. Thrill to incredible views over the water to Lana‘i. But for an even better view, climb the stairs to th…
Seafood in Kihei

Eskimo Candy

Wondering whether to order the seafood chowder? You should. This hearty treat primes the palate for the top-notch fresh seafood served in this busy fishmarket with a takeout counter. Raw-fish fanatics should key in …
Seafood in Lahaina

Lahaina Fish Co

With an almost clichéd waterfront location, this long-running casual eatery offers healthy options including vegan and gluten-free choices. In a twist the 'signature burger' is made with high-fiber locally grown tar…
Seafood in Lahaina

Down the Hatch

Downtown Lahaina's best bar also has very good bar food. There's an emphasis on seafood, choices include fish tacos, various deep-fried shellfish, grilled fish and calamari. You order at a window and then wait for y…