Molokai, Hawaii was awesome for our honeymoon! It was the most authentic Hawaiian Island and we often had the beaches to ourselves. We also traveled to Maui on the same trip and we loved all the different beaches. The Road to Hana has a black and a red sand beach and those were neat to see. Thanks for the great vacation!