I'm starting to come out of my shell a bit now, meeting new people, hitting the gym, talking to strangers, etc.

However, when I go clubbing, I still find myself feeling like a lost puppy. My friends seem to get girls gravitating to them naturally, without having to approach, which doesn't seem to happen to me, and when I do try to approach, I either get shot down, or the interaction just stagnates and I can't seem to take it anywhere.

I don't think I'm badly dressed or bad looking, I just don't seem to thrive in that environment.