OK, here's some basic tips and current info.
Strip-clubs: Stick to the well established (Kama Sutra, Cleopatra, Velvet). If you go there in a cab, be prepared to be offered to be taken some place else, "even better". Never, and I mean NEVER agree. Tell the driver to either drive you where he's told or stop the car. When you get there, make sure it's the same place - and don't let the driver follow you downstairs into the bar.
A good way of getting rid of scheming cabs in advance is to tell them only the general place and NOT the name of the establishment. Tell them to take you to:
"Hotel Hemus" (Cleopatra)
"Pirogov/Captain Cook" (Velvet) or
"Rakovska i Dondukov" (Kama Sutra)
Once there, you should be able to spot the entrance.
The strip-clubs are only good for having a drink and watching. (Though even that's a bit of a history now, cause the girls aren't let to strip their pants anymore.
Good ole days, gone forever.) Most of the girls can be had, but the price is ridiculous: 220 leva/hour.
Appartments: That's where you should head for the real deal. Still keep the prices of old: 60 leva/hour or even 40 leva for half an hour (recomended). Dirt cheap and there are gorgeous girls to be found with a bit of luck/patience. Of course, these are the prices for locals, you'll most probably be charged at least double,
if you don't have a friend who speaks the language with you. Here are some of the adresses, off the top of my head: Skobelev 69; Vitoshka 89; Praga 32. There are DOZENS more. And of course, once again you'll be at the mercy of the cabs.
P.S.: I remember being asked about skiing in Sofia and the Varna city scene. No problems about the first. You could go skiing DAILY. The Vitosha Mt. is practically IN the city.
You can get to the action in no more than two hours
with public transport. As for Varna, prices got doubled everywhere last summer. Be prepared to pay at least 200 leva/hour for an ordinary appartment. And that's without the cab's cut or the double standart "foreigner" prices. Good thing is they have a very nice "Peep Show" strip-bar, located very near to the central Church. I believe it's the only place in Varna worth visiting. Welcome to Sofia.