В прошлом году я была в Хургаде в середине апреля. Днём было жарко. Вечером нужен был рукавчик (но не тёплого свитера конечно), т.к. был ветерок. Вода прохладная, но не холодная, купались все. Короче, для Египта это хороший сезон :)
Обязательн посетите Луксор, раз уж вы будете так близко от него :)