Si tu as la chance de prevoir deux sejours en Andalousie, cela me semble etre une bonne idee de voir les villes en mai et les lieux plus aeres en ete. Voir une ville en feria est une experience unique, meme si c'est plus difficile a organiser (logement).
Pour ton second sejour, les villages blancs entre Ronda et Algeciras, donnent acces aux randonnees du parc naturel de "los Alcornocales". Juillet est le mois de la recolte du liege, donc si tu t'eloignes des routes principales tu auras de grandes chances de tomber sur des scenes d'un autre temps (les anes qui rentrent du travail sont particulierement photogeniques).
Par contre, Cabo de Gata est un lieu tres isole, avec des temperatures extremes des que tu t'eloignent de la cote. Je te conseillerais plutot la "Costa de la Luz", son sable blanc version farine et l'acces facile a villes tres authentiques comme Cadiz.
Si tu recherches une base dans les villages blancs, je pourrais peut etre t'aider si tu me contactes en prive.