Don't rush into these things. Sex is risky and I would personally recommend only having sex with people you have known for a while and have some sort of relationship with (even if the word relationship is unspoken).
Sex is great but it is also a result of finding someone awesome. Look for an awesome girl and everything else will figure itself out. Ohhh, and the girl won't care if you are a virgin. Really. Don't worry about losing it. If you do, it will make yourself seem incredibly awkward.