Kaihalulu Red Sand Beach is an out-and-back trail that takes you past scenic surroundings located near Hana, Maui, Hawaii.