Nude sunbathers. Kaihalulu Bay on Maui near the town of Hana is home to a unique red sand beach. Towering red cinder cliffs surround the bay, and the blue ocean swirls along the red sandy shore.

The combination of the black sand — the result of volcanic rocks that have eroded and weathered over time — and the clear blue waters of the Atlantic Ocean makes these beaches a dramatic and ...