I mention this because while many nations have absolutely gorgeous people of color hello Pakistan! So you, the horny traveler or business person is likely to see someone you find very attractive that you want to match your fleshy parts with their fleshy parts. You want to hook up with the object of your desire but sadly, your efforts come to naught, leaving you very frustrated. Before I go any further, a couple of things to get straight.
What goes on between consenting adults, regardless of nationality, is the only thing of concern in this post. Quite frankly, your only options are in Bucharest. Outside of Bucharest any kind of sexual contact is going to be extremely problematic and is often given hostile opposition if discovered.
Again, Bucharest is going to be your best bet by far. Paying a street urchin one pound sterling to blow you behind a dumpster is going to get you serious jail time these days.
During the long and lonely journey, those guys from Belgium bunking in with you at the hostel get mighty horny as well. Buy a good bottle of the local wine and you can save yourself the price of going out on the town for one night. Any large city in Romania has free entertainment guides ex: Fun, Sapte Seri , etc in all bars and most restaurants. At the back of that guide is going to be some adult ads.
Romanians and Europeans in general have a much less Puritanical stance on these sort of things so it is what it is β deal with it if that upsets you.
