Куда поехать отдыхать в октябре? Посоветуйте!!

Порекомендуйте, пожалуйста, куда можно поехать отдыхать в октябре с маленьким ребенком (1,5 года). Хочется, чтобы было тепло и рядом было море... В мае ездили с ребенком на Кипр, когда ему год исполнился. Очень понравилось, но Кипр уже надоел, в 4-й раз там, объездили вдоль и поперек. В Египет не рискуем, в Турции уже холодно будет, всякие там Мальдивы - далеко лететь... Сижу, ломаю голову. Куда??