So if you're one of those travelers who thinks they've seen it all, get ready for Papakolea Beach in Hawaii, with gorgeous turquoise waters and rare green sands that are almost olive in color.

Papakolea Beach, located on the southern tip of Hawaii's Big Island, is nicknamed Green Sand Beach. The green sands come from olivine crystals from surrounding lava rocks in the Pu'u Mahana cinder ...