If you're looking for something fresh, this remote and historical black sand beach on Hawaii's Moloka'i Island will revolutionize your beach vacation.