Try My Gym Children's Fitness Center. There's one in Lincoln Park, Skokie, Buffalo Grove, Aurora, Wheaton and River Forrest. Try a free Guest Class. I think you'll both have a blast! The whole program and the gym layout change weekly so it's never boring. I am biased since my almost 7 year-old has been going to the Buffalo Grove location since he was 20-months old. It's his favorite place to go to, including Birthday Parties since his 3rd.
As a teacher, you probably know that it's not only WHAT is being presented but HOW and by WHO and it's the best! Don't confuse "My Gym" with "the Little Gym". There is a difference, and not only price-wise.
Good luck!
http://www.mygym.com