To reach New Kaimu Beach, you have to hike out 10 minutes from where the land used to end. Locals have planted palms to lead the way.