Contrat de bail non respecté

Bonjour,
A l'heure de l'état des lieux de sortie, nous nous apercevons que les locataires ont créé une cuisine d'été de toute pièce : mur cassé, arrivées d'eau (chaude, froide et frigo americain) tirées, le tout refermé pour le départ.
Or sur leur contrat est bien stipulé : "Le locataire ne peut effectuer de travaux sans le consentement écrit du bailleur"
Quels peuvent être les recours ?
Merci par avance