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