Molokai Beach Molokai Beach, originally uploaded by Andy Beal Photography. — Molokai sure does have some of the prettiest beaches in Hawaii.