Wenn sich die Route erheblich ändert, so hat man ein Recht auf Entschädigung bzw. auf kostenlose Stornierung. Kreuzfahren sind Pauschalreisen.
Allerdings stellt sich immer die Frage: Was ist eine erhebliche Änderung?
Das sind immer Einzelfallentscheidungen.
Habt ihr die Reise nur gebucht, weil Haifa angelaufen wird, dann dürfte das vermutlich eine erhebliche Änderung sein, denn sonst hättet ihr ja nicht gebucht.
Jetzt spielt aber noch mit rein, dass der Hafen vermutlich wegen der aktuellen Situation nicht angelaufen werden kann. Ich habe jetzt nicht geschaut, ob es eine Reisewarnung gibt, dann muss Phoenix den Hafen quasi rausnehmen, ein Reisemangel ist es trotzdem.
Ich würde auch mal Phoenix nachfragen (lassen), wie sie euch entgegen kommen wollen.