Hier mal eine allgemeine Information bezüglich des außerordentlichen Kündigungsrechts:
http://www.recht-finanzen.de/contents/1202-reisevertrag-recht-auf-kuendigung
Vielleicht hilft es Euch weiter. Hier steht auch drin, dass man erst eine Frist zur Abhilfe setzen muss.
