I think your feelings are actually quite normal and this partly comes from society that you're less of a man/woman if you're not sexually active. It's complete rubbish and partly the reason why we have children having children.

If you're a woman it shouldn't be difficult to get sex unless you're one of those unfortunate enough to be severely disfigured. Dress up, wear a short skirt, go to a bar and you're have plenty of men go up to you. Do you want that though?