Paia Fish Market

When the Fish Market opened in 1989, Pa’ia was a sleepy fishing town frequented by surfers drawn to Maui’s windy North Shore. Since, a throng of haute boutiques and other trendy restaurants have moved in – but the Fish Market, housed in a bright-turquoise building, remains an institution. The crowd is a nice mix of locals, surfers and visitors; you order at the counter, scope out a seat at the communal benches and wait for your meal to be called. Fish, mostly ahi, mahi mahi and ono, is prepared several ways, from simply grilled to burger and taco form. Sides include homemade cole slaw, crispy onion rings and fries as well as Cajun rice. Everything is fresh and delicious. It’s a great way to end a beachy day up north.