Поддержу Праповедника, сейчас в Тай дёшево слетать можно, без захвата НГ. А в Египте в ноябре-декабре прохладно, в море не покупаешься. Так что если не пугает 9-ти - 10-ти часовой перелет, то рекомендую ЮВА.
Единственное - если нужен релакс и ничего больше, то выбирайте острова, не Паттайу, например.
Ну и по ценам Праповедник загнул, если не снимать катер с десятком первоклассных млядей, то можно уложиться в куда меньшую сумму.