Da werfe ich mal - wie könnte es anders sein Malta bzw. Gozo ins Rennen.

Auf Malta herrscht subtropisches und trockenes Mittelmeerklima, dass meiner Ansicht nach im Oktober am angenehmsten ist, da nicht mehr so brüllend heiss und mit 9 - 13 Sonnenstunden herrlich.
Man kann auf Malta/Gozo bis in den November hinein noch im Meer baden, hat eine Menge Kultur um sich und auch an Shopping und Ausgehmöglichkeiten mangelt es nicht.
Am traumhaften Strand der Golden Bay kann man 1 Woche 5*Luxus im Radisson Blu Golden Sands Resort oder im 5* Kempinski San Lawrenz auf Gozo für unter 1.000 Euro geniessen.
Aus eigener Erfahrung kann ich sagen, dass ich dort bisher stets traumhafte Oktobertage genossen habe und das schon seit Jahren.