Погода наиболее вероятно хорошая будет на Кипре. Были в прошлом году  в начале ноября - красота. Но с достопримечательностями Италии-Испании конечно не сравнить. Бассейн ищите обязательно подогреваемый. Во многих отелях открытые бассейны - ледышки в это время. Если хотите сэкономить, можно горящую, но выбора отелей не будет. Если важнее качество, выбирайте сейчас.Пакетные туры наверное ограничивают выбор. Вы будете тур покупать?