Our daughter goes to Tiny Dancers in Ffx and we're very impressed with the program. Really well organized with great teachers. The recitals are amazing. Ours is coming up in a few weeks and we can't wait. They also have an adorable studio in Old Town Alexandria if that's closer.
TD is all about the individual kids, rather than competition or a team, etc.
They have summer camps and classes -- which may be a good way to try them out. We usually take the summer off because Olivia swims, so I can't tell you too much about the camps other than I hear great things from other parents. From what I understand, they sell out pretty quickly, so you might try to check it out sooner rather than later.