Ruta Cabo de Gata - Algarve, que visitar?

Pues eso, el lunes salimos de madrid hacia Cabo de Gata y tenemos pensado volver el viernes desde Algarve, visitando lo que pillemos entre medias. Algun consejo sobre donde podemos ir, cosas que merezca la pena ver, sitios donde dormir, etc?