Mein Tipp ist das Jaz Samay Resort (TUI best family), da waren wir (Kinder 6 und 3 Jahre) letztes Jahr sehr zufrieden.
Allerdings muss man da zwingend einen Flug nach Marsa Alam haben, von Hurghada aus ist der Transfer zu weit.
Preislich wird es vielleicht knapp mit den 2000 €...
PS: Dieses Jahr soll nebenan ein neues Hotel gebaut werden, wie sehr das stört weiß ich leider nicht.