Gran Canaria is the perfect place to make a Mars movie. There's not much to see here, but it's worth coming for a few days to drive the local roads) It has alien landscapes that look spectacular, albeit lifeless.....
Traveling around Spain is best by car. But you have to drive a lot, because the sights are located far away from each other. It's better to travel in winter - it's warm and bright here)