No worries all, it doensn't matter that I did not get any answers on time. Than again, I did post a message just one week before leaving for Spain...Anyhow thanks for the answers!
It worked out quite well, saw a lot of nice things, temperatures in spring or autumn would be better on the other hand... (Cordoba; 47 degrees..

)
I travelled with AHRA coupons (
http://www.ahra.es/flash/inicio.asp); overnight stay's paid in advance, selection of rural hotels from day to day (no hotel was fully booked, so booking one day in advance is enough). This is a real relaxed way of travelling and gives you a nice opportunity to get to know Andalusia's rural areas. Some hotels were very original, e.g. Moorish Forts (Spa). You get a list of connected hotels in advance, so you can make some sort of travel route if desired. Cities like Malaga, Cordoba, Granada and Almeria all lie within half an hour to 45 minutes of driving at the most (in my case).
For the ones with simular ideas, here's a (very) short sume up of my journey with a few tips:
7th August: Left for Malaga- Alhaurin el Grande
8th August: El Torcal (nice parc with stunning rock formations and lot of vultures), Town of Antequera, El Chorro (gorge and stunning surroundings)
9-11th August: Cordoba
11-13th August: Sierra Morena (Parc Natural Sierra de Andujar_lynx). Villa Matilde (no AHRA accomodation) is a nice hotel, owned by a Dutch couple with a lot of knowledge of the Sierra and perfectly based in lynx territory.
13th August: Ubeda-Granada
14-15th August: Granada (one day visiting Sierra Nevada_climbing Veleta: 3395m)
16-18th August: Almeria (desert, Cabo de Gata). Also visited Guadix, a town with cave dwellers..)
19th August: Malaga-Ronda (take the long way to Ronda from Malaga through Sierra de las Nieves: beautiful!)
20-21th August: Malaga (town, Parc Montes de Malaga_nice hiking_chameleon).
See:
http://observado.org/wn.php?lang=en&local=xx for some of my sightings (birds, mammals etc.) while travelling through Andalusia.
Have fun!