My girls have had Bowling parties and last year Erin had a Build a Bear party (not sure if you have them in VIC) Some gyms have gymnastics parties too.