I used to enjoy dancing quite a bit. I've taken dancing lessons like swing dance, salsa, tap-dance and jazz dance, and even learned some moves at parties in college. Sadly, I presently lack any ability to dance with convincing skill, unless you give me large numbers of alcoholic beverages. You'll then see some great "improvisational" moves, though not necessarily ones that correspond to the music.
The girls I met generally complimented me on my dancing ability (most guys don't even try to dance, so showing up at parties is half the battle), except for this one girl at a college swing dance lesson I went to, who was incredibly full of herself. She hated my guts for not being perfectly "in sync" with her moves, not that she had any greater-than-average skills on the dance floor. I wasn't that desperate to become a better dancer, so I stopped going to lessons in favor of getting piss drunk on the weekends, and dancing/hanging out with less obnoxious people.
For those of you familiar with Portland, OR, we used to have these great swing-dance parties at the Crystal Ballroom. I would sometimes go with friends in high school, and dance often. Sadly, they moved the dances to a less-awesome place, and I don't go anymore.
If you are trying to meet girls, learning to dance is a great strategy (esp. ballroom dance, where there are practically no guys enrolled in lessons). The other is yoga.