Каратэ. С него лучше всего начинать. Это даст хорошую ударную технику, растяжки и спортивную форму, ребенок научится быстро двигаться. Потом уже можно заняться каким-нибудь "внутренним" стилем, например айкидо. Там научат уходить от ударов, использовать силу противника, правильно дышать, расскажут о философии. Дзюдо я бы не советовала девочке - там нужна немалая физическая сила.