Rückerstattung Anzahlung

Wir haben im Januar eine Reise im Internet nach Tunesien gebucht und eine Anzahlung geleistet. Wegen der Unruhen haben wir diese Reise storniert.

Beim gleichen Reiseveranstalter haben wir im Internet danach eine Reise für Ende Juli nach Spanien gebucht. Der Reiseveranstalter hat uns danach angerufen und gesagt, die Reiserückrittsversicherung gäbe es für die Spanien-Reise nur zu einem höheren Preis. Das haben wir nicht akzeptiert und gesagt, dass der Reisevertrag dann nicht zustande gekommen sei.

Zwischenzeitlich haben wir weder eine Reisebestätigung noch den Versicherungsschein erhalten.

Auf Nachfrage nach der Rückzahlung unserer Anzahlung will der Reiseveranstalter jetzt im Juli Stornogebühren höher als unserer Anzahlung für die Tunesienreise und uns die Anzahlung der Tunesienreise nicht zurückerstatten.
Was tun?