Дядя с Севера, ну да, насчёт медуз не лишено правды. в позапрошлом году был в Макади (недалеко от Хургады) с 27 апреля по 4 мая и пару дней море буквально кишело от светло-сиреневх медуз. главное, они ещё и окружают тебя очень быстро. не жгутся, всё равно шлёпать по склизи не очень то приятно. вернее неприятно ваще!
а в прошлом году были там с числе 12 мая в Шарме, так вполне чистое безмедузное море.
насчёт погоды, как и везде раз на раз не приходится, но тенденция такая, что в конце апреля-начале мая холодные ветра стихают. жарко становится ближе к концу мая. и то, благодаря тому, что Хургада не окружена горами и гуляет ветерок постоянно, переносится жара легко. так что май как бы переходной месяц.
так что для комфорта лучше ехать где-то после 10 мая.