@ meissnst: Mach Dir mal keine Sorgen um meine reiserechtlichen Kenntnisse - die habe ich auch, siehe meine Postings im Reiserechtsforum 
In diesem Fall sollte es aber vorrangig darum gehen, daß jeder einen schönen Urlaub verbringen kann - und das wird in den angebotenen (übrigens meist wesentlich teueren) Alternativhotels sicherlich der Fall sein. Über die weiteren Dinge wird man sich mit dem Veranstalter sicherlich einigen können, wenn sich die Vorstellungen im realistischen Rahmen bewegen. Aber bitte nicht eine Alternative verlangen, die doppelt soviel kostet wie das gebuchte Hotel - das sind überzogene Vorstellungen!
Die wiederholte Verschiebung des Termins ist zwar sicherlich für alle Beteiligten nicht schön, aber bei Hotelneubauten kann es genauso wie beim privaten Häuslebau immer zu unvorhersehbaren Zwischenfällen kommen, die die Fertigstellung verzögern. Verzögerungen bei der Baumateriallieferung (vergesst nicht - in Ägypten ticken die Uhren nun mal anders als in Deutschland - da gibt es keinen Obi, wo man mal eben schnell ein paar Fliesen/Kloschüsseln/Zementsäcke, etc. kaufen kann), Bauarbeiter mit zweifelhafter Arbeitsmoral, hochsommerliche Temperaturen von 45°C und mehr, die das Arbeitstempo nicht unbedingt beschleunigen, etc..