I've always thought
this would be fun! Sounds great!
How I did it: I did some research and tried to find a nicely situated dance studio with beginners classes that were at a time that suited my schedule. It took me a few weeks to decide where to go, then I registered and started going there once a week.
Lessons & tips: Ask around, you sure know someone who dances. Some dance studios also offer you a chance to try a class without having to register for a whole course, that might be a good idea if you are unsure about something. Also, think about how much time you are willing to spend at the studio ... an hour once a week? Twice? Even more? And don't forget to practice!