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.