I was once very shy, and decided to change. It took work, but people I know today think I am the most outgoing person they know. They simply do not believe I used to be terrified to talk to other people. I also used to think no one liked me. It just so happened the vibe I gave off was to stay away because of my shyness.
Even a few sessions can do a lot to point out your blind spots, give you objective feedback, and drill down on questions that you subconsciously avoid asking yourself.
I hated bars, so I figured I'd go to a few just to get out of my comfort zone. A couple girls offered to buy me a drink, big ego boost. Get used to being around people and interacting with them.
The end result is that I am still quite introverted, but no one except my wife really knows that. I understand that people aren't rejecting me, it's just the way they are or they're having a bad day or want to be left alone. It's not all about me.
And by extension, it's not all about you. Accept your lack of importance to the universe and life becomes easier to live in.
Make sure to take a few hours learning dancing from someone who's really good at it, or go to some sort of dance class, and pick the right club for your dance.
In my experience, your appearance only matters for the first 3 seconds of meeting someone, after that it's all down to your personality.
Remember: everyone is attractive to someone. The point of mentioning women buying me drinks wasn't to brag, it was to point out that as you become more at-ease and confident, it shows.