We once again stayed at Kaiholo Hale, a beautiful vacation house located near Mama's Fishhouse, with four clean lovely suites. Last year, we rented a suite. This year we rented the whole house - what a deal when traveling with a few families or couples. The house is 5 minutes from Paia and a quick walk to a very sweet beach. We wouldn't consider staying anywhere else on Maui at this point.