Highly recommend the Hakuna Matata hostel in Lahaina. Clean, safe, cheap place to stay on Maui with friendly people and free access to paddle boards, surf boards, kayaks, and snorkel gear. Wish I had more time to hang out here!