В мае сезона ветров в Египте уже нет. Если выбирать по моему мнению Марса Алам намного интереснее Шарма-Эль-Шейха. Он не так давно отстроен для туристов (относительно). Коралловые рифы еще живые, большое разнообразие видов рыб, черепах. От аэропорта (он есть в Марса Алламе) лучше подальше выбрать отель и минут 30 проехать на автобусе, но есть и рядом с Аэропортом. Вам выбирать.