From what you're saying here, sex isn't something you've ever enjoyed...indeed, you have some fear of it.
What concerns me is that you're thinking of sex before you're thinking of the possibility of meeting someone that you have chemistry with...and that's probably because you've never experienced that.
When you meet someone who you connect with properly...someone who makes you laugh, who you find attractive, who you can trust and have things in common with...then the wanting sex part should follow naturally.
My advice to you is to stop thinking of sex at all in relation to men. Date by all means. Date a lot....see lots of men...but always with the knowledge in your head that you're probably not going to have sex with them.
You'll meet a lot of men who want to have sex with you...but that doesn't mean you must.
Not at all.
You're looking for a man who is interested in a relationship first and foremost and they are out there but unfortunately so are a lot of men who just want sex.
Be prepared to do a fair bit of turning down. DO NOT sleep with someone because you feel you have to "get back out there"
Don't worry about telling a man you have issues. That will come when you meet one you trust and like enough.
Do you masturbate?