The dancing can only help you. When we first started, we started with waltz and cha-cha.
For thirty minutes of sheer, unadulterated torture, the Cha-cha winded me, strained my poor fat little calves to the point of ripping cramps, and my chest felt like it would explode.
I *HATED* cha-cha. I NEVER wanted to do it again after that month.
Today, cha-cha is one of our favorites, and every time they play a cha-cha at a party, we're the first on the floor. It took about four months to get used to it, but finally your body will say "you know? This really isn't so bad- let's do this again!"
Give it a try. You'll love it.