The Hawaiian fishing town of Kalapana was destroyed when lava flows consumed the town in 1990. Some black sand beaches were lost, but the shores have recovered and new beaches are available to visitors.

More info on black sand beaches at Kalapana here:
http://www.discoverhawaiitours.com/guide/kalapana-black-sand-beach.html