Well, Granada is a must if you didn’t get there last time. North of Granada, are three lovely smaller towns: Jaen, Baeza, and Ubeda (Jaen being the largest). South of Granda, is the coastal city of Malaga. There is a parador in Jaen (a very nice one, I’ve stayed there). In Granada, there is a parador inside the Alhambra.