Red Sand Beach (also known as Kaihalulu) is located in Maui, Hawaii and is a pocked beach, partially isolated from the ocean. Because this area is rich in iron, the sand has a red-black color which makes a great contrast with the water.