Annulation reservation restaurant

Bonjour,

Mon ami et moi avons prospecté les salles de mariage pour notre union cette année.

Nous avons trouvé une salle qui semblait nous convenir. Suite à notre seconde visite et notre discussion avec le restaurateur, nous nous sommes mis d'accord sur le tarif par invité (annotation qu'il a effectuée sur une feuille blanche qu'il a gardée telle une feuille de brouillon devant lui rappeler qui nous étions et ce que nous avions négocié pour la prestation de traiteur et salle).
Suite à cette seconde rencontre, nous lui envoyons un chèque de 1000€ pour "réserver" sa salle de réception et son service de restauration.

Un mois plus tard, nous décidons d'aller en famille dans ce restaurant pour gouter les plats qu'il nous avait proposé pour le menu et prendre notre décision pour le jour J. Malheureusement pour nous, la prestation du restaurateur fut exécrable et la gêne de notre famille bien visible.

Du coup, nous souhaitons organiser notre mariage dans un autre établissement.

Mes questions sont donc les suivantes :
Pouvons-nous récupérer le versement que nous avons fait à ce restaurateur (chèque qu'il a déjà encaissé)
Si oui, comment ?
PS : nous n'avons signé aucun document avec lui, juste envoyé ce chèque et la "réservation est pour le 3 septembre prochain).

Merci pour vos réponses.