В Болгарии уже совсем холодно будет, в Италии - ну на Сицилии может и сможете купаться, но вода будет ниже 20 градусов. Остается Египет. Азию совсем не рассматривается? Таиланд в конце октябре- самое "то" по погоде.