Südspanien ist auf jeden Fall eine gute Idee. Hier liegen die sonnigsten Regionen Europas in der Gegend um Malaga und am Cabo de Gata bei Almeria. Und attraktive Wanderungen findet man in Andalusien wie Sand am Meer. Ein paar weitere Ziele habe ich mal hier zusammengefasst: https://wandern-trekking-radfahren.de/wo-wandern-im-maerz/