A couple suggestions. 1) older women. Just be in it for fun. They will understand that and appreciate you but if you’re not careful they could get attached. Being with someone that is cool like that will raise your confidence in yourself and get you to be more comfortable. 2) find a club or something you’re interested in where there are other people and where you can interact casually with people. For me specifically, it was a ceramics studio. Girls love to do it and i was good at it so i was in an environment where my level of worth was elevated. As opposed to while in a bar where I was dog shit. I was a lot like you. No sex til I was 22 (with a 40 year old) doing ceramics raised my confidence a lot. I eventually met my wife on Instagram (thru a mutual interest in art). We were able to email and Skype and get to know each other before meeting. Overall, and this might sound cliche, but just try not to worry about it. Focus on yourself, like you’re doing. You’ll attract a person that is like you, so be happy with who you are. “Water seeks its own level.” And for the real cliche, it’ll happen when you least expect it and aren’t even thinking about it.