Kommt halt drauf an, was Du machen willst. Berge oder wellig- windig. Als Alternative ist auch Gran Canaria immer ne Überlegung wert. Da ist jedenfalls abends auch mal was los und zum laufen ist es genial. Jedenfalls mit Maspalomas als Standort.
Oben in San Fernando gibt es ein tolles Freibad, Olaf S. geht jedenfalls regelmässig da hin, z. B.
http://www.canary-bike.com/
http://www.free-motion.net/