В Египет в принципе стоит ехать ради 1. рифов и 2. исторических памятников.
Сумма, которой Вы располагаете, достаточно скромна. Скорее надо ориентироваться на Хургаду (она подешевле) и уж точно никакого Allа.
Тем более пляшите от денег - просто выписывайте те отели, к-е втискиваются (ох и непросто это) в указанную сумму, а потом просите у форума советов по этим отелям. Тогда Вам точно помогут.