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