Если собираетесь до мая, то смотрите, чтобы отель в неветренном месте был, чтобы вход в море был возможен с берега, потому как в Еги немало отелей, где в море можно только с лестниц понтона попасть. Как далеко отель от пляжа (определитесь для себя нужна ли Вам только первая береговая линия или подойдет и пройтись слегка). Если в зимние месяцы собираетесь, то смотрите, чтобы бассейн подогреваемый был. Ну и по питанию, конечно, отзывы смотрите.