На море в ноябре?

Здравствуйте все!
Первый раз в жизни решили семьёй поехать за границу.  Нас 2 родителя и доча 8 лет. До этого отдыхали на нашем юге. Хочется посмотреть что-то другое.
Отпуск у нас в этом году совпадает с осенними каникулами (начало ноября). Хотелось бы поехать туда, где море, солнце по-прежнему будут тёплые для купания, сервис AI и не особо длительный перелёт.
Посмотрела где в это время года ещё жарко. Остановилась на Крите, Кипре, и в последнюю очередь муж хочет в Египет.
Возможно, кто-то был в ноябре на море именно с целью покупаться, позагорать, а не только с экскурсионной программой.  
Помогите советом.
Да, ещё у меня вопрос по раннему бронированию. Какие примерно скидки бывают за него и насколько рано можно бронировать?

В это время года конечно уже мало где есть теплое море, но еще возможно покупаться в Тунисе ,это самое ближнее по перелету

Для Таиланда еще рановато. С декабря по май туда стоит ехать, чтобы не было неприятных погодных сюрпризов