Saldo palestra e inadempimento

Problema: mi sono iscritto ad una palestra dando un piccolo acconto e accordandomi con la responsabile commerciale della stessa che nei giorni seguenti ci saremmo incontrati per le varie tessera, visita medica, ecc... Entro in palestra e non mi piace! Noto sporcizia e attrezzi poco sicuri! Premetto che non ho avuto copia del contratto perché era Natale e la palestra chiudeva, io sono partito e così via.
Avverto telefonicamente che volevo recidere il contratto e mi dicono che non posso più e che devo pagare comunque anche se non ho mai usufruito del servizio (che partiva da gennaio).
Vogliono andare per vie legali. Non so come procedere per evitare di dover pagare.
Grazie
Cesare Mario, da Milano (MI)