23 years old...oh my.
My piece of advice is,(and it seems you are looking for advice), get laid and don't look for a relationship until you've dipped your stick quite a few times. The last thing you want is a relationship based on sex. It will cloud your judgement I guarantee it. Sex and relationships go together nicely but you have to be able to seperate the two. A relationship should be a friendship where sex becomes a natural progression. If the friendship and compatablility don't exist you have to be able to break it off regardless of how good or available the sex is.
If you go to a bar or a club don't drink alcohol, not because drinking is evil but because if you are on "the hunt" drinking can become a crutch. You don't want to be unable to talk to and hit on girls successfully only if your drunk, bad idea that is. Don't say you are looking for a girlfriend, let them know you are looking to get laid and thats it. The timing on when to reveal this comes with practice but if your dishonest about it you could hurt someone. Be willing to accept failure, not every girl is going to find you attractive or be interested even if they do. Don't give up, girls are looking to get laid, they enjoy sex. Dress nicely, girls dress up when they are on "the hunt", they respect you for going to a little extra trouble to look nice for them. Give yourself time to develop some skills in this area, if you want to be good at something it requires work and effort.
Everybody has issues and I have my share of them but don't just lay down and die, fight for what you want. I can't tell you how to have a successful relationship but I have had my share of them. It isn't something to be rushed into.
Good Luck!