Complexo Desportivo Areeiro - Serviço não prestado como combinado

Quando me inscrevi no ginásio Supera da Av. de Roma, fiz o pagamento de 2 avaliações físicas, uma para mim e outra para minha esposa, no valor de aproximadamente 50 euros cada.
Me disseram que o professor ficaria de ligar para agendar a avaliação na semana seguinte, para podermos começar a treinar.
Mais de um mês se passou e eles não ligaram. Após eu reclamar, um professor ligou mas disse que não podia atender no período que eu frequento, pela manhã.
Informei na secretaria que não precisava mais do serviço dado que já tinha procurado outro professor para nos auxiliar, portanto, gostaria de ter meu dinheiro de volta pelo serviço que não foi prestado como acordado.
Fui informado pelo ginásio que eles não podem devolver meu dinheiro.
Como pode? Devo pagar por um serviço não prestado?
Eu já preenchi uma reclamação no livro de reclamações do ginásio há mais de 10 dias, porém até agora não obtive resposta.