You should easily be able to begin a 4 year old in every sport you mentioned. Just do a you tube search to see 3 and 4 year olds playing great tennis, swimming or doing gymnastics. Better to start them early and see what they like. I probably would pick two sports at a time or you risk over scheduling them from a young age.