Египет я боюсь. Все же там не спокойно. Мы летим в ОАЭв это время. Посмотри на букинге есть много предложений сейчас пляжных на начало ноября. Можно и апартаменты снять за вменяемые деньги.
Если тебе через тур фирму важно, то пусть Шарджу посчитают, она дешевле.
Возможно еще в Иордании купально в это время. Ну и Израиль тоже вполне себе сценарий.