I will +1 Almerimar - I spent 10 days in Almerimar in January this year (when it was blowing 60+ knots through the straits of Gibraltar), there was a big discount for a long stay, they were surprised we were moving on at that time of year, but we were on our way to St Martin
. Its part of the over development in southern Spain and has lots of capacity and is hardly over subscribed, so they seem pretty motivated to offer good prices. Its also a nice place, good tapas and nice people. Pretty quiet in January mind you.