Кипр, Грецию - по погоде надо смотреть в конце февраля-начало марта, если там весна - то в мае тепло будет, если затяжная зима - мы на Кипре 2 года назад так и попали, конец апреля, а море не то что холодное, очень холодное - градусов 19-ть от силы было.
Египет жалко с их непонятными революциями, а так там хорошо
Ну если нужна не микроволновка, то еще Канары. Хотя по мне так там холодно, 25 градусов примерно.
А почему нужен именно оллинклюзив? не вкусно же!