Totally wonderful stay at the Paia hale. Location is perfect, just up from Paia. (Liquor store just a few doors down...) Accommodations are nicely island-themed without being kitschy. Compact living space, suits two or three quite comfortably. Ceiling fans are key in warm/humid weather.
One of my favorite elements was a clump of around 150 bananas on a stalk just outside my window – definitely added to the island feel, and combined with the quiet of the neighborhood and completeness of outside light coming in (windows on two walls in bedrooms=clutch), it was just a terrific place for us, esp. in that I was on the island for therapy reasons. Will be staying here again.
(The only drawbacks are minor: no dishwasher, and the outside space is somewhat shared with another cottage, but there is a privacy screen so at most it's an option to meet other travelers.)