С 6 лет, ИМХО. И девочкам, и мальчикам. Конечно, приводят и в 4, и в 5, но там на внутриклубную часть представления родителей строго не пускают и многие мелкие боятся и даже плачут. Если с кем-то из старших друзей, то и в 5, наверное, можно.