Turkey - a place called Geyikbayiri near Antalya - stay at JoSiTo campsite (also cabins).
Costa Blanca area of Spain. We went last week in December 08 and the weather was fantastic. Mid teens- low twenties every day and very sunny. Perfect climbing weather. We stayed at the Orange House in Finestrat near Benidorm which has a fantastic atmosphere but you could stay somewhere nicer for the same money.
It will be way too cold for Siurana, Rodellar etc in my opinion (way too far north).
A friend of mine also went to Majorca quite late in the year last year which he said was good but rained a fair amount.
If you're thinking Kalymnos check on internet cos I'm sure there are serious problems getting there at certain times of the year.
Tenerife would be nice (that was another place we were looking into last Christmas.)