It's fast, friendly, reasonable and tasty to boot. My family stopped in there on the way back from Hanna. Fish choices and preparation were varied to meet all tastes. My family wanted to go back but it's a fair distance from West Maui where we were staying. Tables are limited and the place is busy, so you have to be patient and possibly share one or take the food to the local beach/park. It's well worth it. I had the fresh fish dinner at $22 and it was my best meal on Maui. My family has fish and chips at $14 and were equally happy. Nice little town to wander after the meal although most stores close early.
If you own or manage Paia Fish Market, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.