Chèque de réservation logement

Bonjour,
Je me suis inscrit sur ce forum car j'ai besoin d'aide urgemment.
J'ai visité un appartement avec ma concubine et son père samedi 18 décembre.
Nous étions intéressés et nous avons remis un chèque de réservation de 475 Euros au propriétaire. Nous devions signer le bail le 23 décembre. Le propriétaire m'envoie le contrat par mail le 19 décembre et nous sommes surpris en voyant que le parking fermé était payant en plus du loyer alors qu'il n'en a jamais été question, de plus, j'ai informé le propriétaire que j'avais deux chiens et il m'a répondu qu'il changerait une clause du bail et en recevant le contrat il y était mentionné que la présence d'animaux domestiques était interdite.
Je téléphone donc au propriétaire en lui expliquant que nous ignorions que le parking était payant. Il me rappelle après en avoir parlé à son conjoint et nous propose de nous retirer le parking. Nous refusons en disant que cela fait cher le loyer sans parking, ne voyant aucun arrangement, je lui propose de me rendre mon chèque et d'en rester là, ce qu'il refuse. Il me raccroche au nez.
Le lundi 20 décembre, je lui envoie une mise en demeure par lettre recommandée lui demandant de me rendre mon chèque où en cas d'encaissement la somme de 475 euros SOUS HUIT JOURS. Il reçoit la lettre le mardi 21 décembre contre signature et je vois le même jour que le chèque est encaissé. Pas de nouvelles pendant huit jours. Ce soir, je l'appelle, il me confirme avoir reçu la lettre et me dit qu'il répondra quand il aura le temps en m'accusant de lui avoir raccroché au nez le dimanche précédent ! Il s'énerve, m'accuse de lui avoir faire perdre son temps etc... Et me raccroche au nez ! Je rappelle, et il me répond "Tirez en vos conclusions" avant de raccrocher.
Voilà, maintenant, que faire ? Ai je une chance de récupérer mon argent ? Que faire ? Porter plainte ? Saisir le tribunal d'instance ? Combien cela coûte t'il ? Je suis désolé pour ce roman mais je voulais que les choses soient les plus claires possibles.
PS : quand j'ai remis le chèque au propriétaire, je ne savais évidemment pas que c'était illégal, c'est en parcourant des forums que je l'ai appris