Über Silvester hab ich mal zwei Wochen eine Jugendgruppe durch Süd-Tunesien gescheucht. Niederschlag hatte es keinen, T-Shirt war zum fahren meist warm genug.
Anreise nach Tunis bzw. Djerba sollte recht problemlos und günstig möglich sein, besonders viel Planung für unterwegs benötigt das Land auch nicht.

Mitte Februar war ich auch einst mit Bus & Bahn durch Andalusien unterwegs - kann ich mir zu der Zeit (und auch schon früher) auch sehr gut als Rad-Winterziel vorstellen. Der Touristensturm hat sich zu der Jahreszeit auch sehr zurückgehalten. Dazu ists in Andalusien aufgrund seiner süd-westlichen Lage auch im Winter recht lange hell.
Auf Mallorca war ich auch schon zu der Zeit. Ähnliche Empfehlung wie Andalusien.

Anbei: Gerade wegen der Tageslänge (weniger aufgrund der Temperaturen) mache ich im Hochwinter keine Touren mehr durch Mitteleuropa. Gegen 15 Uhr Schlafplatz suchen und dann lange, lange gelangweilt im Zelt rumhocken macht einfach keinen Spaß.