Path to the Red Sand Beach, Hana, Maui. Located on the far side of Ka’uiki Hill south of Hana Bay is Kaihalulu, better known as Red Sand Beach. The sand gets its red-black color from the crumbling cindercone hill that surrounds the bay. Swimming is poor except when the ocean is very calm. The path to the beach is slippery due to the crumbling cinder and pine needles from the ironwood trees. But the view of the red sand against the blue sea bracketed by the green ironwood trees and a rocky lava sea wall is unmatched! This beach is very isolated.