алина, а чего так поздно? дешево и октябрь - это гарантировано только египет. с негарантированно хорошей погодой - это турция. кипр - дорого.
идеально - канары (можно пару недель в отеле, пару в апарты - но не уверена что тур такой есть). сезон на хайнане как раз.
время у тебя выбрано ну совсем уже не теплое для европы.
P.s. в этом году ранее бронирование и невыгодно - сейчас курс упал - и народ только сейчас повалил с деньгами в турагентства.