I can vouch for karate as I did it as a child and it is great fun with the correct instructors and the fitness levels and flexability is great. Will get back into it probably when kids are old enough...