Stornierung Ferienwohnung und Neuvermietung

Hallo,
Wir haben eine Ferienwohnung in Norddeutschland gebucht und 10 Prozent Anzahlung geleistet. Nun haben wir kurzfristig ein Haus gekauft und bei der Vemieterin angefragt, daß wir den Vertrag gern stornieren würden. Antwort: es würde 90 Prozent des Mietpreises an Stornogebühr kosten, das stünde so in den AGB der Stadt. Unsere Antwort war, daß wir direkt bei ihr gebucht hätten und damit keine AGB Anwendung finden würden. (So auch die Auskunft der Touristeninfo der Stadt). Nun wurde die Dame ganz zahm und fragte, ob wir uns das nicht überlegen könnten, zumindest in einem Teil der geplanten Zeit zu kommen. Ok, dachten wir, eine Woche geht, und teilten der Vermieterin den Termin mit. Antwort ihrerseits, in dieser Woche (innerhalb unserer gebuchten Zeit) hätte sie bereits für 3 Tage die FeWO neu belegt. Wir sollten doch einen anderen Zeitpunkt wählen (der uns aber beruflich nicht paßt).
Was meint ihr? Hat sie Anspruch auf Stornogebühr? Kann sie die Anzahlung behalten? Könnten wir darauf bestehen, in der gebuchten Zeit zu fahren ? (letztere Frage eher rhetorisch)
Vielen Dank für eure Meinungen