Trainers with Velcro fastening