В Марсе в мае хорошо, для верности отель лучше с бухтой, типа Брайки или Эль Малики. Хотя в мае рейсы прямые в Марса Алам кажется только от Библио-Глобуса, тогда пожалуй Иберотели: Корая, Самая. Ламая.... Ехать из Хургады 3,5 часа тоже можно, но это уже скорее для больших любителей Марсы и Брайки в частности (БГ туда туры не продает просто)... А так - 15 минут и вы в Иберотеле.... А там и бухта вам с берега, и понтон для снорклеров...........
Москва