Portugal tends to get breezy because of its Atlantic coastline. Mediterranean resorts can get better weather. Here's a summary for the Costa del Sol area:
http://www.malaga-weather.com/article.28.html
(Ryanair schedules its flights to take 2 hours 55 minutes from Stansted but the actual 'in air' time is no more than 2½ hours)
Malta is quite a bit warmer
http://www.holidays-m...lta_pages/weather.htm
but, as you say, the flights are bit longer, but not much. (Ryanair schedules flights from Luton to take 3 hours 10 minutes out, and 3 hours 20 minutes back, which means a bit under 3 hours actually in the air).
Here's a weather summary for Lanzarote:
http://www.world-weat...her-in-lanzarote.html
(Ryanair schedules flights from Stansted to take 3 hours 15 minutes each way)
May is a good time to visit Morocco:
http://www.morocco-tr.../TemperaturesWeather/
(Click the 'Centigrade' button if you don't like Fahrenheit!)
(Ryanair schedules flights from Stansted to Marrakesh at 2 hours 35 minutes out, 2 hours 40 minutes back).
However I don't know what the medical provision is like in Morocco!