I did come across an article that suggested dancing is good exercise -- the article said "for singles," but we'll just leave that off. Anyway, if you scroll all the way down the page, there is a great chart that lists different kinds of dance and the pros and cons of each. If you're thinking of trying dance, it might be a good place to determine what kind of dance you'd like to try.
The BBC had a good article about dancing for fitness as well. And this must take quote of the week for all of you who (me!) who are feeling like you may just not be coordinated enough to dance:
Many people think they can't dance because they have poor coordination, but
anyone can dance - if not always elegantly.
Feel better now?
And winding up on fitness, I found an article on OfSpirit.com that suggested fencing is also a great mind - body workout. Fencing requires good physical conditioning and tactical thinking. The article said:
It is sometimes described as chess at a hundred miles an hour.
Now that would be fun!