Kalaupapa Peninsula and the leprosy colony: not only do you get a nice hike (or mule ride, if you prefer) with some amazing views, you get to hear a very interesting story of life in a leprosy colony and Father Damien. Informative tour, beautiful scenery.

After that, there’s not much else that’s “must-see”—Molokai’s not that kind of island, in my experience. More of an “if-you-want-to-see”, laid-back place.

Twenty-mile beach is very nice, good views of Maui and good snorkeling (at high tide—at low tide, I was afraid of brushing my belly on some rocks).