J.K.
YES! My daughter has been involved with Louisville Tae Kwan Do (right off of McCaslin & HWY 36) since she was 3...she's now 6. Master Kim is AWESOME & he is incredible with the kids. He runs a Summer Camp program as well that my daughter has participated in & had tons of fun. It's fairly inexpensive as well! I know it's not Erie, but not too far depending on where you are & well worth the schlep!
Good luck!