Мы были в прошлом году в конце марта в Хургаде, с 23 по 31. По моим ощущениям море холодное, заходишь нагретый на солнце аж обжигает кожу( Все равно купались конечно, дети мерзли в воде. Немного теплее вода стала к 31 марта, думаю в апреле станет самое то)