Short holiday in October need suggestions

[GoogleMeNot]

DH and I are thinking of taking a short (4days3nights) holiday in end October.

Does anyone have suggestions on where we could go. Ideally a short flight and warm weather/beaches.

Thank you!

Sicily is lovely and was hot when I was there in October many years ago.

Bear in mind that half term is around then - so higher prices and more kids!

What about Marrakesh?

Some options that should be warm late October (Flight times from London)

Costa Brava (Girona 2h10)
Majorca (Palma 2h20)
The Algarve (Faro, 2h45)
Costa de La Luz / Andalucia (Seville, 2h40)
Amalfi Coast (Naples, 2h45)
Sicily (Palermo 3h, Catania 3h10)
Malta (Valletta 3h15)
Kos (4h)
Crete (Heraklion 4h, Chania 4h)
Lanzarote (4h10)

I went to Malaga a few years ago at the end of October and it was great.

Flight was from our local small airport, 20 minutes taxi drive from airport to hotel.

The weather was warm (mid 20’s), decent beach and if you get fed up of the beach it’s a lovely place with lots of historic sites but also modern shops and activities.

Such great suggestions thank you