подруга у нас в Мытищах отдала как раз с 4 лет, занимается тренер, она сидит рядом и наблюдает за занятием. Но их взяли, т.к. ребенок любит воду и с 2 лет плавает в нарукавниках. Занимается он также в нарукавниках, но уже ныряет с тумбы и хорошо держится на воде.
А вообще, в бассейнах по-моему с 5 лет занимаются с детьми без родителей. Если ребенок рослый или хорошо держится на воде, можно и раньше. Надо обзвонить именно бассейны, а не фитнес-центры в районе.