Вы сейчас хотите записать? Уже только месяц остался до конца года, в июне у всех уже recitals. Танцевальных школ этих на каждом углу, как грибов.  Вы в каком районе живете? Я бы поспрашивала у родителей в классе, где ваш ребенок учится, явно там детки куда-то ходят. В таком возрасте все эти занятия больше развлекаловка, так что, при нормальном учителе, желание не должно пропасть. Начинают обычно с балета, но учтите, что это не будет балетный класс в русском понимании, но вам это и не надо. Если пойдете с сентября, то можно в 5 лет и джаз добавить или что-то подобное. В 5 не рано, у нас на балет  3-летки ходят. Балетом это назвать сложно, но учатся держать руки, ножку тянуть, учителя слушать. В 6 лет уже во многих студиях начинается competitive level.