Molokai is for a second or third trip, or for a few quiet days added to Maui or Oahu, not for a first-timer expecting resort comforts. There is not a single traffic light, and Hotel Molokai in Kaunakakai is the island's only hotel, so settle where you will sleep early.
Getting there takes a…