I can't say enough about this place. We stayed in the 3 Bedroom beach house. Perfect place for 3 couples or a family. The bedrooms are spacious and all furnished with AC, flatscreens, and really comfortable beds. Living Area is huge, kitchen is furnished for gourmet cooking, and the patio area with the giant flat screen TV, BBQ and Hot Tub is off the chain and where we spent most of our time.
The lawn outside has a gate that opens up to Paia Beach, and it's a gem. Most people go to Lahaina but people in the know go to Paia. The town has great restaurants and shopping and that's where most people stay as evidenced the the pristine and almost depopulated beach. We'd walk out there in the morning and be the only people there. We're surfers and kiters and the waves in Paia Bay were pretty sweet at least 1/2 of the week we were there. In the afternoon we'd go to Kitebeach, which is only 20mins away.
The Paia Inn has excellent staff. They are sharp, on it, and genuinely care about your experience. They are also all really cool and appreat to really dig working there; I never got the feeling they were forcing themselves to be hospitable - they are just really nice people. The cooks serve the best breakfast we found in all the town (by far), and the owner was on site several times checking in with guests and saying hi.
Basically I am really bummed we had to leave and jealous of you if you are going, but it's an amazing place and you are going to have a great time.