I was impressed with Malaga last year & was surprised how nice a place it was. Estapona is a very clean place, lovely beaches (even though one's a nudist beach). Gibraltar is only 30 min drive away & theres plenty of places to eat & drink. Rhonda is also a nice town to visit, but is about a 90 min drive through the scenic mountains/hills. Tarifa is nice too, the only place where you can stand in 2 different Oceans in the space of 30 seconds, plus the most southern point in Europe I think. Its that good I am going back again this year.