We recently stayed in this lovely home that easily accommodated our large group and which also made the stay very cost-effective. The house is very clean and well-kept and fairly new. More importantly now, it is hotel-zoned even though there are no hotels -just a very quiet laid back community near Mama's Fish House and right near the beach. Maui is undergoing some change with their vacation rental situation and many places are not considered legal because they are not hotel-zoned.
Paia is a great town with super restaurants and a very mellow feel. We'll be back to Kaiholo Hale- as a couple (we can stay in one of the apartments) or as a group again.