Если выбирать из двух стран, то конечно Турция, хоть это и будет лотерея по погоде. Египет вообще не воспринимаю, да и не простая там сейчас обстановка.
В Турции на 90% в это время будет тепло уже.
Отдыхала в Турции несколько лет назад с 28 апреля по 10 мая - уже купались и было тепло, но выбирать отель нужно с крытым бассейном на всякий случай.