Iberia also has low fares for flights through March and the first week in April.

New York to Madrid $339
New York to Malaga $378

I was there in December and would love to go back in March.