Paia Fish Market

Prior to the town’s thriving scene of colorful art galleries, down-home surf shops and mom-and-pop eateries, Pā‘ia was a sleepy but beloved little surf town where waterenthusiasts spent their time pre- and post-ocean activities. During the late 1980s, Paia Fishmarket opened their doors as a place for these North Maui residents to gather around family-style, talk story and enjoy large portions that filled their large appetites. While Pā‘ia has grown in number and prevalence, the Fishmarket remains rooted in this inaugural purpose. Long lines (typically dotted with local legends) ensure only the strong of heart get their hands on blackened opakapaka and the creamiest coleslaw that dreams are made of. With three locations on Maui and two on O‘ahu, the proof is in the pudding, but there’s nothing quite like a visit to the flagship.