Все зависит от того какая температура для вас комфортна.
Турция, Кипр, Крит - конец сезона и прохладно. Но, многие любят такую погоду, да и цены падают.
Египет, Тайланд, Вьетнам - в конце октября начинается сезон.
Можно поехать на ГОА, Сингапур, Мальдивы.
В общем, вариантов масса.
В октябре начинается сезон там, где ближе экватор.