A.H.
We love Best Gymnastics, but it might be a bit of a drive for you since it is in the middle of Flower Mound. They have some fantastic coaches. They focus on fundamentals, but don't get too serious too quickly. My 4 1/2 year old has been going for awhile and absolutely loves it. We have seen a lot of growth in her skills. I second the person who advised against Excite. We went there for a Parent's Night Out and it seemed highly unorganized. It also seems like they try to push kids into multiple classes and teams at an early age.
Best is about $75 a month. Feel free to PM me for more info.