If you enjoyed Gran Canaria, Lanzarote has the same beautiful weather but its national park offers a different nature landscape: shaped by the vulcanic activity, it seems like a trip to Mars.