Если ехать в сезон (апрель или октябрь), то советую Макади Бей (Мадинат Макади). Здесь целый городок из отелей. Конкретно Клаб Макади - бюджетное решение с отличной по меркам Египта кухней и неплохим морем. Ветерок даже помогает переносить жару (было до +39 градусов). Море в Шарме получше, но и тут можно плавать. Рыб правда немного. Анимация в Мадинате на хорошем уровне: проводятся олимпиады, конкурсы, каждый вечер - шоу (открытый театр).