Ich könnte dir Süd Spanien empfehlen, Allicante.
Zimlich leer alles, Wetter top, mind 14 Grad, jeden Tag Sonne, incl. Vitamin D
Ich war von 23.12. - 25.01.2012 dort und hatte nur 3 mal Nachts Regen.
Ich würde auch Lanzarote empfehlen, noch eher jedenfalls als Fuerteventura. Die Kraterlandschaft auf Lanzarote ist von den Wetter- und Traininsbedingungen perfekt. Außerdem findet man auf der Insel ausreichend Möglichkeiten und Unterstützung für das Training.