We went to Malaga a couple of times - in 2000 at Christmas and then again at Easter in 2001, staying in the same apartment each time.
It was the start of our search for winter sun to try and combat the winter blues!
Looking at the photos, it's hard to imagine that it was actually quite cold at Christmas. We even had the heater on in the apartment and we got absolutely soaked on Christmas day!
There was however plenty of sunshine to take away the blues and even add a little tan!