Typical climate
Warm in March
Andalusia, the Algarve, Sicily and Crete start to pull ahead of central Europe. Weather swings a lot from week to week.
Spring on the south coast means mid-to-high teens, not swimming weather. The north is still winter.
Places that usually fit
Andalusia and the Algarve
Often the first mainland stretch that feels properly springlike.
Sicily and Malta
Mild days, sea still cold.
Canary Islands
Remain the warm outlier if you want shorts weather.
Check March from where you are
Opens SunFinder for 10–16 March, by plane within 8 hours, looking for about 16° or warmer. Dates beyond the 16-day forecast use a 10-year average.