Göre
Wer kann mir sagen wo Mitte Ende Oktober noch Badewetter ist. Türkei kommt nicht in Frage. Kanaren waren wir schon öfter.
Zypern. Kreta. Mallorca. In allen drei Ländern hab ich über die Herbstferien in BaWü schon toll gebadet.
Also Kreta hatten wir vor einigen Jahren in den Herbstferien ( waren anfang bis mitte Oktober) viel Pech. Es war kein Badewetter mehr, sehr wechselhaft , viel Regen und ganz viel geschlossen. Türkei hat hingegen super geklappt. Und Tunesien war Ende Oktober auch traumhaft
huhu Zypern waren wir zu der Zeit schon, da war es schön warm, hat einen griechischen Teil. Sonst VAE oder die arabischen Länder, da willst Du vermutlich nicht hin Malediven wäre auch eine Option.
Wir hatten auf Kreta DREIMAL Pech im Oktober. Nach meiner letzten Erfahrung Dubai - auch nicht vielweiter als die kanaren. Mauritius war im Oktober sehr schön. Trini
Sizilien!
Für 100%ige Sicherheit mit dem Badewetter musst du wohl mindestens die Kanaren ansteuern. ABER Auf Mallorca hatte ich die letzten Male, die ich im Herbst (bis Ende Oktober) dort war, fast nur gutes Wetter, zuletzt vergangenen Oktober.
Na ihr macht mir ja Hoffnung mit Kreta. Wird dieses Jahr im Oktober unsere erste Flugreise mit Kindern. Hoffen wir mal auf eine Ausnahme mit viiiell Sonne.
und da wir das auch schon oft in den Herbstferien hatten, gehe ich nicht von einer Ausnahme aus.
Aber, das muss klar sein. Eine Kristallkugeln hat hier keiner. 
...haben eben dreimal wettermäßig "ins Klo gegriffen" - jeweils Anfang Oktober. Die beiden letzten Versuche hatte eine Freundin gleichzeitig auf Mallorca bestes Wetter. Oft wurde es tatsächlich in der zweiten Oktoberhälfte wieder besser. Trini
Costa Blanca in Spanien
Tunesien. Da waren wir mal im Februar, inkl. Baden, während die Einheimischen in dicken Jacken uns kopfschüttelend beobachteten. Waren unsere Winterferien. Tagestemperaturen von 25°C und Mittelmeer um die 20°C. Leider konnte damals der Hotelpool nicht genutzt werden, da Reparatur. Jedoch war das Hotel angenehm leer, da wenige Touristen und ansonsten Renter beim Überwintern. Keine Schlangen bei den Sehenswürdigkeiten. Deutlich günstigere Preise.
In den letzten beiden Jahren hatten wir im Oktober sowohl in Barcelona als auch in Malaga Badewetter. Mein Bruder wir letztes Jahr im Oktober auf Madeira und hatte auch Badewetter. Äqypten ist im Oktober auch immer ein relativ sicher Nummer zum Baden.
Außer Kanaren fallen mir eigentlich nur Fernreiseziele wie Karibik oder Thailand ein oder halt doch nochmal Kanaren. Zypern dürfte auch noch gehen. Oder Ägypten, Oman, VAE, ggf. Marokko (Atlantikküste), aber ob das in Frage kommt, wenn schon die Türkei raus ist 
(wobei die Türkei um die Jahreszeit m.E. genauso Wackelkandidat ist hins. Wetter und Temperatur wie die meisten Mittelmeer-Urlaubsziele).
Wir hatten ANFANG Oktober vor Jahren auf Kreta noch im Großen und Ganzen gutes Badewetter. Manchmal ging aber ein schneidiger Wind und man wollte nicht unbedingt ins Wasser (Meer; windgeschützter Pool wäre vielleicht gegangen). Ich weiß nicht, ob das Ende Oktober hinhaut... Auf Santorin waren wir mal Mitte Oktober. Da hatten wir einen kompletten Regentag, an dem es auch recht kühl war, aber auch sonnige, warme Tage. Ins Meer wäre ich allerdings nicht gegangen. Abends war es kühl. Da brauchte man ein Langarmoberteil und Jacke. Vor ganz vielen Jahren bzw. vor Jahrzehnten inzwischen, war ich Anfang November mal in Sorrent (Süditalien). Da war es sonnig und T-Shirt-, aber kein Badewetter. Ähnlich mal auf Malle, als mein Mann dort war Anfang November: Oft, aber auch nicht immer T-Shirt-Wetter, ab und zu auch Regen, kein Badewetter.
Mein Fazit: für relativ sicheres Badewetter mindestens Zypern, Ägypten, VAE o.ä., Kanaren oder Fernreise.
Florida war auch toll im Herbst. Aber wirklich erst Ende Oktober, dann ist die hurricane Saison vorbei... Ägypten, Dubai usw würden mir noch einfallen.. Ach und die Freundin meines Sohnes war dieses Jahr mit ihrer Familie in den Herbstferien in Tunesien, da war es wohl auch noch Badewetter....
Sardinien! Wir waren die letzten 3 Jahre in den Hamburger Herbstferien auf Sardinien und es war traumhaft. Der Süden ist tendenziell etwas wärmer als der Norden.