Any kind of exercise that you'll do and is fun is a good workout. :) It doesn't really matter what you do, only that you do it, and stick with it. Belly dancing can be a lot of fun (although it doesn't spot reduce, of course.)
It's a good, low-impact workout! Great for variety.