Если вы не собираетесь делать из ребенка олимпийского чемпиона, то я бы сильно спешить не стала. А вот на танцы и особенно - девочек, можно отдавать уже лет с 3-4. Я бы лет в 5 туда дочь отдала не раздумывая!
Смотря, что для вас важно- приучать ребенка любой ценой к дисциплине или просто развить его физические возможности. На гимнастику берут с 3, на танцы тоже.
Если Вам нужен результат в виде успехов в спорте, то отдать лучше с того возраста, с какого идет набор. Куда то с 3 лет берут, куда то- с 5. Если для здоровья, то лучше не торопиться лет до 6-7.