Kihei Specialty

With a few locations, on multiple islands, Eskimo Candy is one of the best places in town for off-the-docks fish. They're famous for a hearty seafood chowder, but all the seafood on their menu is great, from battered fish- and shrimp-and-chips to fresh grilled shrimp tacos with coleslaw. The kitschy décor, like the pirate mannequin coming out of the bar tables or the shark swimming out of the counter, just add to the appeal.