С таким бюджетом посмотрите Мовенпик Гольф Шарм, говорят очень даже отель. http://www.baily.ru/egypt/tours2.aspА Вы не пробовали Бейлиз с бутербродом?