I've punted in Bulgaria but I went about it in an unconventional way. I punted twice:
1. I went to a bar, established myself as a 'dude', inquired about local strip clubs where I could find a girl who would come back to my hotel. Before I knew it, a local pimp was all over me like a rash. I had a decent time back at my hotel: he brought 3 ladies for me to choose from. I chose the one who looked most reluctant to fuck me because I was in the mood for a challenge.
2. I had a chat with the hotel receptionist (male) about organising a female companion for an hour. He arranged everything for me.
With hindsight, I'd use method 2.