Kaihalulu (Red Sand Beach)

One reviewer tells Yelp.com, "This place is worth it. Definitely the most memorable beachscape I've experienced thus far. If Mars had beaches, this is what they would look like. It's just otherworldly." That pretty much sums up vacationers' sentiment. The red sand at Kaihalulu Beach is too exotic to be missed. Its vibrant color is due to the eroded volcanic cinders that surround the shore, and it makes a startling contrast to the bright turquoise water off Maui's east coast.

The only problem for travelers is the steep and slippery 10-minute hike down to the beach. Wear sturdy shoes and go in pairs down the path. Also, brace yourself for a narrow path near the end. Keep in mind that Kaihalulu is a clothing optional beach. The area's remote and hard-to-reach locale has made it a haven for nude sunbathers.

You'll find Kalihalulu behind the Hana Community Center in the town of Hana. It's open at all hours, but visiting during the day will make the short hike to and from the beach safer. Plus, Kalihalulu makes a great rest stop at one end of the Road to Hana.