I would highly recommend doing an open jaw and take the train to/from Almeria as the train ride is stunning!
Can do it with Malaga via Cordoba. Madrid on a direct train.
On my twitter are images and videos of the wonderful train ride [MENTION=825944]AndyBTravels[/MENTION]