Förutom de ställen du nämner att ni ska till så rekommenderar jag Ronda och när ni är i Granada så ska ni se Alhambra-palatset och åk upp på Sierra Nevada - Spaniens högsta berg.

Ni borde stanna längre i Cadiz och framförallt i Sevilla - underbar stad!

Gibraltar är ju kul att se för det är så udda.

Annars att bara åka runt bland bergen i Andalusien är en häftig upplevelse med härliga vyer och lustiga byar. Solkusten är överexploaterad. Inlandet är intressantare.

Tillägg: Caminoti del rey är ashäftigt om ni vågar
https://en.wikipedia.org/wiki/Caminito_del_Rey