Schwierig. Die Küstenstraße von Nizza Richtung San Remo würd ich mir nicht antun. Und die Berge könnten noch weiß sein.
Ein weiterer Tip: Marokko. *Kann* warm sein, dieses Jahr war es aber nicht. Lies mal den Bericht von Wolfi+Jan...
Sonst: Südspanien, Extremadura, Andalusien. Der März soll aber auch eher feucht sein, aber nicht kalt (so sprach ein Einwohner).