What about the tumble times programme at the council gyms? In fact, she might even be old enough for the more organised gymnastics type classes. Unfortunately, these only seem to be at Pioneer (and they changed the website on me!)
Gym Classes
Scroll down til you get to 'tumbletimes' and 'stadium', under the larger heading 'Pioneer Recreation and Sport Centre':
Tumbletimes
There are also music programmes around, such as
Mainly Music and churches offer them too, e.g.
Spreydon Music & Movement.
I had another thought.... oh yeah, library
Story Times
Enjoy!