Red Sand Beach Red Sand Beach, originally uploaded by Andy Beal Photography. This beach was just steps from the Sea Cottage we stayed in at the Hotel Travaasa Hana, Maui.