Here's something that worked for me: salsa dancing. It's fun, and good music, and it's a great way to meet lots of women in a brief span of time, if you go to the right sort of places (avoid the ones where it's all about seasoned couples showing off their repertoire of crazy moves). Also, you learn to shrug off the 'no thanks' that you'll of course receive. I should also add that it's an acquired skill, and very much about a man dancing with a woman, so it's not like dancing in some random place where everyone sort of shuffles around in tune to the music.