Our 6 YO loves Kicks Karate (Old GTown Rd location, just S of 270).
Energetic and positive instruction, lead instructor is great, and kids work hard.
Only caveat is that it is something of a "belt factory"--no one fails. Great for our kid, but some might prefer a different approach.