Problème avec un client en location saisonnière

Bonjour,
Depuis 4 ans, je loue à la semaine en saison d'été une maison de famille, soit par l'intermédiaire d'un professionnel, soit de particulier à particulier.
Je n'ai jamais eu de problèmes jusque là, sauf qu'aujourd'hui cela a changé.
Un couple avait réservé une semaine en juillet et une semaine en août. J'ai bloqué les semaines sur le calendrier.
Pour juillet, ils devaient arriver hier, mais m'ont demandé s'ils pouvaient arriver ce matin. Cela ne m'arrangeait pas particulièrement, mais j'ai accepté. Le contact a été un peu étrange, la dame s'est plaint d'un oiseau mort sur la terrasse (je ne l'avais pas vu) et trouvait que le ménage n'était pas fait à son goût.
Tout avait pourtant été nettoyé à fond vendredi.
Bref, je consens à lui faire une remise de 100€ sur le montant de la location, elle me fait donc un chèque de 800€ (c'est une grande maison avec 4 chambres, climatisation, piscine privée), que je dépose à ma banque en rentrant vers midi.
Vers 20h, la locataire me laisse un message sur mon répondeur et m'annonce qu'elle et son mari quittent les lieux car elle n'est pas contente de la propreté, me reprochant même les mouches de l'extérieur (c'est la campagne et l'été il y a des mouches comme partout). Elle exige sur ce message que je lui rende son chèque et propose simplement de me verser quelque chose pour la journée passée à la maison.
Je ne suis pas d'accord car j'estime qu'elle est excessive concernant la propreté et vraiment tatillonne, c'est limite insultant et on ne doit pas avoir les mêmes critères car elle et son mari avaient garé leurs vélos dans la cuisine alors qu'il y a un garage, donc côté hygiène, on est certainement très différentes.
Je ne suis pas d'accord pour la rembourser intégralement car déjà je considère que c'est trop facile de passer une journée et de repartir comme ça, je n'ai même pas pu aller faire l'état des lieux. Ensuite elle m'a bloqué une semaine en période très demandée, j'ai refusé d'autres propositions car j'étais engagée avec elle. Tout le descriptif avec photos était sur le site d'annonces entre particuliers, et tout était conformé à la description.
Ai-je le droit de ne pas la rembourser ou de ne lui rembourser qu'un tiers de la location ?
De son côté, a-t-elle le droit de faire opposition à son chèque, en sachant qu'il n'est ni perdu ni volé ?
Je ne lui ai pas encore répondu car j'ai besoin de vos conseils. J'ai gardé son message vocal de départ mais je ne souhaite pas communiquer avec cette personne par téléphone.
Merci de vos conseils. Je rappelle que c'est la première fois que je vois une telle situation en quatre ans, et que j'ai même certains locataires qui reviennent car ils ont toujours été satisfaits du séjour et des prestations proposées.
Je vous remercie de l'aide que vous pourrez m'apporter, je tiens à rester dans la légalité.