Litige avec une société de location de voiture

Bonsoir,
Nous avons loué un véhicule lors de nos vacances.
Le véhicule a été endommagé pendant le séjour, lors de notre stationnement.
Le loueur de voitures a donc encaissé la caution comme prévu au contrat.
Il nous a ensuite présenté un devis des réparations.
Ayant réglé avec une carte bancaire avec assurance, l'Assurance nous a donc remboursé au vu du montant du devis.
Or, le devis est inférieur au montant de la caution encaissée par le loueur.
Nous avons relancé le loueur plusieurs fois pour récupérer la différence.
Celui-ci nous mène simplement "en bateau" et a trouvé une excuse à chaque relance, bien que se montrant toujours "ouvert" pour nous rembourser. Le sujet est en cours depuis juin 2013.
Quel recours avons-nous pour nous faire rembourser par le loueur de voitures ?
Merci beaucoup de vos réponses par avance.