We stayed six nights in Paia and we had a wonderful time. The house is clean, well furnished, in a very nice place and at a walking distance from all the best stores in town.
Paia is the coolest place where to spend some real time in Maui, not caged in some condo-golf-gated super generic block..
We surely would come back and stay here again!