Hi Pee
I'm from Perth also (well, Perth hills). I found Pilates was the best exercise for my belly. I have always had a big belly. Even after delivering a 9lb baby I never had stretchmarks. I started Pilates a month ago only going twice a week and incorporating my Herbalife program and there has been a huge difference. I have lost 12 cms from my waist and hips. (Unfortunately none of the boobs!!) I hate aerobics coz I get asthma so the Pilates works for me.
Take care