I don’t think it is ever too early to start martial arts. Pick one she can also have fun with and make a lot of friends. Contests are a good way to do both at the same time. Improving skills in physical, mental and spiritual areas are important. Gaining the understanding of when to hold ‘em and when to fold ‘em is also a good lesson to learn.