We had an awesome time staying in Paia at the Gingerbread house. It was perfect for two people and had oodles of character. I loved the 2nd floor bedroom with walk out to a big wrap-around patio in the trees. Felt like being in a treehouse. There was also a great hammock on the patio... just grab a beer, sit in the hammock and watch the leaves blowing in the breeze and you will be happy. Other highlights included the giant sunken bathroom with soaker tub and rain shower, and the outdoor shower for rinsing sand off in the sunshine.
Paia is a cool little town with great beaches, shops and restaurants. We would definitely stay here again.