I wanted to learn to dance because I was tired of looking like an idiot at weddings and the like. I've always been able to jump around with the best of them, but at partner dancing I could scuff up a man's shoes like nobody's business. I started with group lessons at a local social dance school. (I went to a woman's college, so there wasn't a lot of parnter dancing there). After a few weeks of group lessons, I took a few private lessons. I literally learned as much in a one hour private as I did in a one month group class. But a mix of the two was very helpful, in getting to dance with different types of partners, different explainations, exta practice and meeting people to practice with. There are a lot of dances in clubs, bars or dance schools, that start out with a group lesson an hour before the dance. These are usually included in the price of the dance and again you get to meet people to practice with as well as learn the steps. I'd try a little bit of everything you can find, until you hit upon what works best for you. Everyone learns differently and with all the different styles of partner dancing (swing, west coast, ballroom, latin, etc...) you never really know what is going to click until you try it. HAVE FUN!