Путёвки на майские праздники в Египет никогда не бывают дешёвые. Хорошие отели просто уйдут в стоп вместе с билетами на хорошие рейсы. А подешевеет возможно то - что не оч пользуется спросом, а значит уступает в качестве. А в апреле народ это покупает по цене выше, чам те кто сейчас покупают хорошие туры. Тепло и близко - это Египет и альтернативы как таковой нет. Куда полететь - решать Вам, в Турции ещё прохладно, но можно уже купаться. Это начало сезона - поэтому цены низкие. Зато спокойнее и по комфорту отели лучше. Если хочется тепла наверняка и красивого моря - то в Египет.