M.S.
Have you looked at the City of Plano recreation guide? They have several toddler classes. I know Gymboree, The Little Gym, and My Gym incorporate music and dance in their toddler classes too. I took my son to My Gym for three years and loved it! Also try Lifetime Fitness kid's activities guide. You don't have to be a member to take classes and it's not all gymnastics. They have dance, art, etc.