Do you feel very out-of-breath after a class? I think that's the secret - too much cardio-vascular exercise would really puff you out. Having said that, it must be really great for your tummy muscles! I know it's a very controlled movement, so that would be ideal for core strength.
What sort of belly-dancing is it? I'm interested in the tribal fusion sort (like Sashi does).