DH's fitness first does classes.
They have a women's only section too.