DS started lessons at 6 months and I plan on keeping them up for many years to come, I think it is really important to be able to swim well and be confident in the water, so tend to think it's good to start early iykwim? We go to a salt water pool which he doesn't have any problems with, personally I like that it is a bit more natural than chlorine, but that's just me.