 Kaihalulu Bay and Red Sand Beach lie at , on the side of Ka'uiki Head, which is a cinder cone just south of Hana Bay, on the eastern coast of Maui island.The bay name comes from "kai halulu" which means "roaring sea" in the Hawaiian language.The hill name comes from "ka uiki" which means "the glimmer".