Cromwell police say a karate instructor at Impact Martial Arts is accused of allegedly having a sexual relationship with a student when she was 16 years old.