On the Road to Hana in Maui, we came across this black sand beach at the Waianapanapa State Park. The sand is black because it is actually really small lava pebbles.