I always feel like taking classes is a good thing to do, but learning to dance is something you have to interact with the other people in the class - how much more perfect can a situation be for meeting new people?
Choose a style of dancing that interests you and turn up the music. When you take a dance class, not only will you learn the steps, but you will also learn where to go to practice. I was in a Mexican restaurant with Diana in Reno and a group of people started to gather near our table. They were meeting there to practice swing dancing! I was surprised that it didn't appear to be a designated dance floor, but they made good use of the clear floor space. Look for a Learning Exchange or local Adult School, I'm certain there are dance classes nearby and oftentimes you can find free dance lessons at some bars that promote dancing.