Можно в шарм в Наама Бэй отель, он до 1000 на двоих стоит на 7 дней, есть еще Sea club, Hostmark Oriental, Marlinn Inn (Хургада) чуть больше 1000, Royal Palac, Это все в пределах Вашего кошелька. А так совсем не плохие отельчики в Эль Гуне и Табе для молодоженов.