Kalaupapa National Historical Park

Once it was almost impossible to get to this isolated peninsula, which was the home of Hawaii's notorious leper colony. Even now, you can't drive to this national historical park. You have to fly in, walk in, or—the most fun option—ride in on the back of a mule. Your guide is likely to be a fountain of information. They'll tell you about Father Damien, who founded the colony, and its entire history.

If you choose to hike, be aware that it's a 2,000-foot climb and a fairly steep trail. (Some people hike down and fly out.) Plan on two hours to get all the way down and another three to hike out. Keep your eyes open for wildlife—mule deer and boars on the land, and spinner dolphins in the bay.

Visit the church Father Damien founded, the school that Sister Marianne founded, and the leper cemetery. The park still has residents in it, even though Hansen's disease (leprosy) is curable. Don't worry—the tour is very respectful to them. You'll get to visit the community in the same condition it was for more than 100 years when the patients were here.

Camping is limited on the island of Molokai, but if you're flying in from Maui, Hipcamp can help you find a campsite that puts you in the middle of Hawaii's natural beauty. Pitch your tent surrounded by a magical forest of palm trees or at the base of a rushing waterfall.