Hope you enjoy Andalucia! I returned from AGP
about 2 months ago and took in many of the fine sights on offer thanks to a hire car, including Seville, Cordoba, Ronda and the Costa del Sol (besides Torremolinos/Benalmadena/Fuengirola).
A drive up to Granada is highly recommended! Takes about 2 hours or so from Malaga and the Alhambra makes for a good day out.
Just a side note, XL is technically not a new airline because it is (in my eyes) a rebranding from Excel Airways and the fleet and route structure is largely unchanged but I stand to be corrected.