I spent a lot of time hanging out at a salsa dancing club. It was a great way to 1) do something not nerdy 2) meet a lot of women, and 3) get a small sense of what said women are like in short order. You can tell a lot about someone by how they dance and react and behave. I also found it fun. Also, it's enough of an acquired skill that not just anyone can walk in and be good right away, but not so hard that you have to spend years getting any good.
Not sure I agree with the last part - it took me 2 years of weekly salsa lessons to get comfortable on a dancefloor
Having said that, I can't recommend dancing highly enough, it's added an enormous amount of joy to my life. Programming scratches an intellectual kind of itch for me, but dancing scratches a much deeper one
Depends on the kind of place you frequent. The one I went to was perfect in that some people there were very good, but most were average, and people were there to have fun and meet others, not to show off, mostly.