I don't believe that there is one person out there waiting for all of us, there are multiple candidates for most people. There's no destiny, just chaos, luck and your own decisions.
For some people, a sexual relationship is mission impossible: they're too ugly, are mutilated or have other severe disadvantages. But you don't seem to fall into that category.
Doesn't sound like you should give up. It's OK to take the initiative yourself and date online, send messages to men you're genuinely interested in.