Für Option 2 könntest du noch die Pyrenäen aufnehmen: nicht so weit wie Andalusien und um die Jahreszeit super. War letztes JAhr für 4 Wochen von Mitte Mai bis Mitte Juni dort (einmal rundrum, Spanien und Frankreich). Alle Pässe waren schneefrei, war an 2-3 Tagen >30Grad, sonst sehr angenehm zwischen 20 und 30... 3 Tage mit etwas Regen, hin und wieder Wind...

Sonst: Korsika & Sardinien - auch schön. Oder das Elsass... oder (aber im Südosten) Montenegro, Kroatien, Bosnien.

Im August war mal Lettland und Estland fein - wie das im Mai / Juni ist weiß ich nicht...