So, you haven't gone on any dates at all? You might want to start with that first. No need to jump into sex; that will come along organically if you find someone you like who likes you, and you get along in general. Try dating in small steps, like just meeting on a first date, developing acquaintances and friendships, then move up to romance and then to sex, with the right person.

I'm a 25 year old virgin and I tried once to do a casual fling with somebody online, but none of it felt right to me and it freaked me out, so I cut it off before we ever met. Now I've stopped worrying about sex and just focusing on shifting my life to a place where I can find kindred people, and from that more can develop naturally. Have you ever considered online dating?