Definitely Andalucia away from the Costas. But only for the grimmest part of our dark Winter. I have an EU passport so could stay any length, which is a great bonus. I was there last week, Cadiz, Seville, Cordoba, Granada. Fabulous and the cost of living was SOOOO low it was unbelievable.
I know it is different to live in a place full time, but part time/Winter in that area would be heavenly.