Hola,
por Almería te recomendaría el cabo de Gata, aunque te puedes achicharar de calor pero es muy bonito.
Por Granada quizás haga más fresquito por la zona de sierra nevada y también las Alpujarras.
Si llegas hasta Málaga, te recomiendo el pueblo de Frigiliana (mejor por la tarde para no pasar demasiado calor aunque a última hora del día refresca), llévate calzado cómodo ya que las cuestas son de aupa. Puedes acercarte hasta Ronda y la bomba sería llegar hasta la Sierra de Grazalema con el pueblo del mismo nombre (es el pueblo de España donde más agua cae). También tienes al lado Ubrique, pero sólo merece la pena visitarlo si quieres comprar artículos de cuero a buen precio.
Seguro que elijas la zona que sea disfrutarás un montón con la RT.