From fish tacos, to sashimi, to fried calamari, if there’s a way to enjoy seafood, you can probably find it at Paia Fish Market.
A favorite among hungry windsurfers, visitors, and locals on Maui’s north shore since 1989, this casual eatery on the corner of Baldwin Avenue and Hana Highway, about 15 minutes from Kahului airport, serves up generous portions of ahi, mahimahi, ono, salmon and other fresh seafood in a variety of preparations (as well as Maui Cattle Co. beef, for die-hard burger lovers), along with plenty of cold beer to wash it down.
Family-style, picnic table seating make Maui Fish Market a friendly place to eat, while the eclectic décor of surf photography and gyotaku (fish prints) is a conversation starter.