If I can make a suggestion, maybe you could try going to a local night dance club with a good girl friend?
Usually, places like these (bars/dance clubs) are overcrowded with guys, and their number one goal is to meet a girl for the night. Most of them are very desperate and they'll settle with just about any girl that accepts them.
Although you may not find any long term relationships in these places, I find it's a great way to raise your self-confidence, at least for the time being.
Just make sure you don't go along, act flirty/fun, and get tipsy! (between drunk and sober)