This cute town is under siege I am afraid, We recently stayed on the North Shore and thought this would be a great town to shop and go out to eat. The problem is gridlock. Parking is impossible and the lines outside all the restaurants were so discouraging we just kept going.
I think if you got there before noon or after 5PM it could be nice. My only memory of Paia is....LET ME OUTTA HERE> sorry to say.