You could work as a leisure centre assistant and do part-time qualifications on the job, which would allow you to apply for jobs as an instructor.
Fitness Instructor
Fitness instructors organise exercise programmes to improve people's health and fitness.