Arrhes/acompte location de vacances

Ceci est le témoignage factuel d'une expérience malheureuse :

Le 28 décembre 2012, nous avons signé un contrat de location de vacances pour une maison à Belle-Île (propriétaire : M XXX) , sur la période du 03 au 24 août 2013. A cette même date, nous avons également versé 750 EUR d’arrhes, par chèque, lequel a été encaissé aussitôt.
L’offre de location avait été trouvée sur le site internet (Hxxxx.com annonce no XXXX).
Le 8 janvier 2013, soit 11jours après la signature du contrat, nous avons informé par téléphone les propriétaires de notre intention d’annuler le contrat pour raisons médicales. La propriétaire a refusé de nous rembourser les arrhes dans l’immédiat et s’est engagée oralement à le faire, si toutefois nous confirmions par écrit notre annulation et si elle trouvait de nouveaux clients pour louer sa maison sur la même période.
Comme convenu, nous avons confirmé aussitôt notre annulation par écrit.
Depuis ce jour, nous n’avons pas été recontactés par les propriétaires et bien que nous ayons constaté sur le site internet via lequel nous avions trouvé cette offre de location, que la maison n’était plus disponible pour cette même période.
Nous avons alors rappelé par téléphone les propriétaires, qui nous ont affirmé que la maison n’était pas louée mais qu’ils l’utiliseraient pour un usage personnel.
Ils ont refusé de nous rembourser les arrhes malgré nos multiples relances, arguant, qu’ils devaient en discuter et qu’il était clairement écrit sur le contrat qu’aucune clause ne prévoyait le remboursement des arrhes.
Lorsque nous leur avons rappelé leur promesse orale, et la moralité d’un tel comportement face à une annulation relevant d’un cas de force majeur, et qui respectait un délai plus que raisonnable (8 mois avant la date de location), ils sont devenus agressifs et même menaçants, oralement bien sûr. Un faisceau d’indices nous permet d’être convaincus que la maison est bien louée et que cet incident ne serait pas un cas isolé avec ces propriétaires.