You'll love it there if you haven't been before. I spent 2 weeks there in 1994.

I flew to Zurich on Swissair then took "Iberia" to Malaga. The landing is quit dramatic since you buzz in low over the ocean as the runway apron is just short of the shore line.