What do you think about Turkey? I saw on the ads many said "condom is optional", but I don't know how safe it is
When I was in Turkey on 2 different occasions, there was a legal brothel located near Cappadocia.
Nothing fancy....the women were past their prime.
Majority of the time, I had a Turkish girlfriend
They do have Turkish " belly dance clubs" were if generous, you can get a chick to come home with ya.
This was years ago.
Considering the influx of European tourists to Turkidh beaches during the summertime, you just have to know where to look.