Marc, I believe you're going to disappointed by the experience. It may placate your ego or emotional frustration and that sense of "missing out", but that's not what is good about sex. Sex is a big deal to me but not in the way you seem to regard it.
Let me say that when it happens, you'll be hooked. So I'd suggest beginning an ongoing relationship with girl. A one-off encounter will disappoint you.
If you're not meeting girls, try dating sites. Post a positive profile with a face picture and interact in a polite and pleasant way. Be polite and pleasant on your date. But only if you're genuine.
Otherwise, if it is affecting your sense of emotional development, why not a working girl? Or a sex holiday to a likely place? Do not fall in love with a foreign prostitute in a foreign country!