Stornierung der Reise auf Grund von Absage des Reiseveranstalters

Sehr geehrte Damen und Herren,

Mein Freund und ich haben gestern Abend eine Pauschal Reise nach Faro gebucht. Diese wurde uns dann heute Morgen storniert, da es wohl angeblich keine Flüge mehr gibt. Im Internet steht dieses Angebot bei Check 24 jedoch als gültig. Wie kann das sein?
Nach etlichen Telefonaten und einer maßlosen Verwirrung und Unsicherheit unsererseits sind wir dann zu dem Entschluss gekommen, nur ein Hotel zu buchen, ohne Flug.
Den Flug haben wir dann selbst gebucht.
Eine Stunde danach, ruft uns Check 24 erneut an und möchte unsere privaten Flug Daten wissen- sie haben uns auch mitgeteilt, dass unsere zu Anfang gewollte Pauschalreise nun doch wieder zur Verfügung steht.

Auf einmal kam das Thema Stornierungsgebühr auf.
Ich war zu diesem Zeitpunkt schon auf solch einem Stress Level, und kurz davor, die ganze Reise abzubrechen und bei einem anderen Reiseveranstalter zu buchen.

Immer weiter wurden wir dann angerufen und es gab irgendwas was geklärt werden musste.
Nun heißt es auch, dass das Geld für die Pauschal Reise die wir gar nicht mehr wollen, trotzdem eingezogen wird.

Ich bitte hiermit höflich um eine Entschädigung und Klärung dieses falls.