You're not the first 30 year old virgin out there, and you won't be the last. It is not weird. It might not be the norm, but we don't care what other people have done. First, focus on why you're getting into dating. Yes, sex is a part of it, but if a man is put off by that, he's not the one for you.