Andalucia basically has everything from a pleasant climate, beautiful beaches, Spanish lifestyle, great food, Golf, skiing in Sierra Nevada, culture and historic sites like Alhambra in Granada, museums in Málaga, la Mezquita in Cordoba, white villages, Ronda etc.
Near by:
Vélez Malaga: if you are here for easter (semana santa) watch the procesiones is a must
Nerja and Nerja caves
Frigiliana
Granada and Alhambra
Sierra Nevada
Ronda
Málaga
Sevilla
Cordoba
Tarifa
Gibraltar