Salut,
Moi l'
Andalousie me paraîtrait une bonne destination au mois de février-mars! Prévois un pull et un K-way quand même, mieux vaut être prudent...

J'y étais une fois en février il faisait bon (20-22° je pense) (ça change du mois d'août!) mais parfois un peu pluvieux quand même... (vers l'ouest surtout, côté
Portugal) L'avantage c'est aussi qu'il y aura beaucoup moins de monde qu'en été...
La
Sicile j'y suis allée à Pâques une année, c'était très agréable mais il faisait pas super chaud non plus (surtout sur l'
Etna...

) et puis y'a eu quelques belles averses aussi... point de vue baignade c'était pas ça non plus...

Faudra que tu précises un peu ce dont tu as envie quand tu dis "soleil", "chaleur", car si tu rêves de plage et de bronzette il va falloir partir plus au Sud que l'
Andalousie je crois!

Mais si c'est juste un temps agréable et pas trop mouillé,
Andalousie ou
Sicile ça me paraît bien!