Our group of 6 stayed at the Paia House from 4/27/2014-5/4/2014. I cannot write a strong enough endorsement of this property. Perfect location on the island as a whole as well as walking proximity to Happy Hour/Dinner/Shops/etc in Paia. The house itself is beautiful, clean, and well-maintained with a nice outdoor lounge area. The kitchen is completely furnished allowing you to save money on meals by cooking at home a few nights out of the week. The property also includes an updated grill. Greg actually put in a new outdoor table near the grill as we were moving out.
One thing that was most important to us was how responsive the owners and their team were to us. Customer service to the max. Due to last minute travel changes, we actually came in a day early. We planned on booking a hotel somewhere else on the island, however sent a note to our booking agent to inquire if the house was open. A family had moved out that same day and the house needed to be turned around if we were to stay in it. While I would not plan on a situation like this happening again, I can attest that both our booking agent, the owner Greg, and the cleaners were very flexible and responsive. It set the tone for an awesome vacation.
Long story short - If you are looking for a getaway vacation from the hustle and bustle of the commercial side of Maui you should strongly consider staying at the Paia House. Awesome place. Perfect location. Responsive to your concerns.
Also recommend that Mai Thai's at Mama's Fish House!!