My daughter does preschool gymnastics at the Lakewood YMCA. She has different coaches than the team does. A team gymnast told me once that she likes this program better than one of the other local YMCAs because they give equipment priority at Lakewood to the team rather than rec classes. The team name is Grace Gymnastics. A couple of girls from the Grace Gymnastics team have competed on the University of Washington team over the last 8 years or so. I have a friend whose 12 y/o son trains at the Lakewood YMCA, and they really like it. I haven't looked into other gymnastics programs, but I know there are a lot in the area. Tasha Smith, who now competes at Oregon State University, trained in Auburn, which isn't far from Fort Lewis. Lakewood and Auburn are north of Fort Lewis, but you could also go south to Olympia. I've considered looking at other gyms in the future, so I'd love to hear what you find out and what you decide.