Paia Fishmarket first opened in 1989, when Paia was a sleepy fishing town known to surfers, windsurfers, local fisherman and sugar mill workers. Folks took their time, and everyone gathered at the Fishmarketโs family style seating to talk story over a good meal.