Unlike most of the Canary Islands, Lanzarote is home to just a few black sand beaches, one of the most serene being Quemada Beach. It is mostly covered with rocks and pebbles, but you can find a place to lay down your towel under the hills that line the shore.