Я бы выбрала Long Beach, уж больно риф у них хорош.
Точно не берите Алиддин, Си Гал и Рома - во всех трех отдыхали знакомые и остались не очень довольны.
А на счет погоды не волнуйтесь - в Египет всегда хорошо.
ЗЫ: Захватите джинсы и теплый свитер - вечером пригодится :)