Red Sand Beach on Kaihalulu Bay is a small pocket beach on the side of Ka'uiki Head, which is a cinder cone just South of Hana Bay, on the Eastern coast of Maui; Maui, Hawaii, United States of AmericaImage #: 12542280 See More From: Dave Fleetham