@Kourion: Hatte mich bzgl. der Daten wohl unpräzise ausgedrückt. Ich meinte mit "ein Tag später" ein Tag nach unserem Abreisedatum. Danke für den Hinweis!
@Lexilexi: Danke für den Link.

Fazit: Eine vtours-Mitarbeiterin hat sich den Fall noch einmal angeschaut und ist uns aus Kulanz entgegengekommen. Die finale Lösung ist zwar nicht optimal, aber zumindest zufriedenstellender als die Ausgangssituation.

Große Enttäuschung, leider keinerlei Kulanz bei vtours:

Nachdem wir aufgrund der Geschehnisse in Ägypten von unserer Reise (El Gouna vom 15.08.-29.08.) zurückgetreten sind, wurden uns nun von vtours Rücktrittskosten in Höhe von 80% des Reisepreises in Rechnung gestellt. Begründung seitens vtours: Zum Zeitpunkt der Stornierung (diese erfolgte am 14.08. um 23:30 Uhr, also bereits nachdem die ägyptische Regierung landesweit den Ausnahmezustand verhängt hatte), haben noch keine verschärften Sicherheitshinweise des Auswärtigen Amtes vorgelegen.

Es ist wirklich schade, dass sich vtours in dieser Angelegenheit (-> also insbesondere bei Kunden mit Abreisedatum 14./15.08.) hinter dem Auswärtigen Amt „versteckt“. Zumal als Folge der gewaltsamen Ausschreitungen vom 14.08. bereits ein Tag später alle vtours-Pauschalreisen bis einschließlich 15.09. abgesagt wurden, was unsere anfängliche Einschätzung bezüglich der unvorhersehbaren Lage in Ägypten nachträglich bestätigte. Ein Reiseveranstalter, der sich nachhaltig um das Wohl seiner Kunden kümmert, hätte hier wohl anders reagiert...