Zypern - ist es da im Oktober noch warm (genug)?
dann müßte die Türkei doch auch noch gehen (du merkst schon, mir gefällt es da - ist ja auch ehr kinderfreundlich und z.B. eine "blaue Reise" ist sehr zu empfehlen
)
meist mieten leute ein komplettes schiff, geht aber auch individuell, haben wir vor 2 jahren gemacht, die kinder waren ganz begeistert! wir waren auf der mr. hook (der Käptn hatte tatsächlich einen Haken anstatt Hand:
http://www.anzacday.biz/boat_cruises_turkey/boat_cruises_turkey/boat_cruise_olympos_fethiye.htm
es gibt viele anbieter, google mal "blaue reise türkei"
ansonsten: Florida, Kuba, Kanaren