В апреле в Марса Аламе вечерами было прохладно. В мае, думаю, будет тепло. Днем будет жара, свойственная Египту. Если любите открытое агрессивное море, то лучше Шарм. Если хотите тихое, ласковое, неопасное, то выбирайте отель Брайка Бэй ( именно Бэй). Бухта с всегда чистой водой и песчаным дном. Полный релакс.
Москва