Fencing is a good "thinking" sport. Like chess, but a great physical exercise. Men and women are equals. There are centers that teach children as young as six and also host national and international competitions. Some offer summer camps, which are really a week or two of lessons.

http://manhattanfencing.com/content/what-fencing