Most Helpful Girl
Most Helpful Guy
Relax - find someone with shared interests.
Maybe you do the glee club, maybe you are into church group - whatever.
In those social settings you can relax be yourself - and see if you have someone that has the same things in common as you.
Just randomly walking up to a girl and asking her out is weird.
Have you considered some nasty clubs for the virginity thing... I know lots of places for nasty! ;-)