Paradise in Paia was super cute, cozy and just what we wanted. Being right around the corner from the beach and Mama's Fish House was an excellent bonus, and Paia was a great starting point for our drive on the road to Hana.