1. Playa Quemada. Playa Quemada is a small and picturesque beach located in the southeast of Lanzarote, near Puerto Calero. This beach, with dark sand and gravel, is sheltered from the prevailing winds thanks to the mountains and cliffs that surround it.