A small studio in West Seattle which specializes in youth Gojo-Ryu Karate. The founder Kris Wilder is GREAT with kids and what more could you ask for.
I took my daughter to a Karate school up north several years ago to try it out and she was scared off by the instructors lack of experience with kids (I think). The guy there didnt talk to her or try and relate to her at all. She was freaked out by the whole situation. Kris is on the other end of the spectrum.
Kris trained in Okinawa, is the author of a book of which you'll find on Amazon http://www.amazon.com/gp/product/1413418856/qid=1119925235/sr=8-1/ref=sr_8_xs_ap_i1_xgl14/103-5057999-7620618?n=507846&s=books&v=glance
The tuition is more than reasonable @ $45 a month and they meet twice a week (vs one). Both were pleasant surprises.
They also just started a Karate class for pint sized kids as well called the Tiny Tigers..