You could also participate in local health and wellness fairs in your community–that will help to get your name out and you could offer both a fitness component as well as a nutrition or food component.
With your background, another idea would be to market yourself to corporate companies as an independent contractor. Teaching small group classes and offering lunch and learn programs would help get your name out and attract potential clients. Join your local Chamber of Commerce to make some connections.
Good luck to you–what a great background!