MauiTime Best of Maui 2010: Best Fish Sandwich on Maui: Paia Fish Market

Paia Fish Market
The size is ample, and the coleslaw is their own secret recipe that marries with the fish flavors perfectly. I love the Cajun-style mahi, while my husband digs the ahi. To each his own, and each can get his own, sonce the Fish Market boasts a great variety of fish and preparations. Top with vinegar, an option you won’t find too many places on Maui, but that’s supplied at every table here. 110 Hana Hwy., Paia, 579-8030, paiafishmarket.com @jenrussoRunner-Up: Coconut’s Fish Cafe, Kihei