First order of business to score a little freebie on your way to naked surfing beach, a.k.a Papohaku Beach: Pay attention to the available flight schedules. Some airlines, like Pacific Wings, make stops in Kalaupapa. Which sits at the base of some of the tallest (2,000 feet) sea cliffs in the world. Of course Kalaupapa is also a former leper colony and is super duper hard to get to.