Four of stayed in the gingerbread cottage in Paia for a couple nights and it was great. Sabrina was a wonderful host, making sure we had everything we needed and giving us great advice about local restaurants and specifics about the road to Hana. The house itself is very clean, cozy and cute with a nice whirlpool tub and a lovely outdoor table under a mango tree. We would stay there again as a launching point for road to Hana. The little Thai restaurant in Paia called Thai Spice is great and you can ask for spicy if you like it more authentic. The curries are all made with the real thing: lemongrass, galanga, etc, not out of a can. The The liquor store next door to it is a wonderful little family owned shop with an amazing variety of everything you could ever want and super nice people. Also there's a fabulous vegan restaurant that is owned by the local food market right across from the large town parking lot that is so good and creative that it's worth going there even if you are not vegan or vegetarian for breakfast or lunch.