Punaluu Beach has black sand made of basalt and created by lava flowing into the ocean which explodes as it reaches the ocean and cools.