The lady I was going to was nice, but it's a very small place in kind of a basement. Still, she's good and not expensive. It's at Musagenica, block 88A (look it up on bgmaps.com, real close to Mladost). It's a basement open to the street, on the side of the block that looks to the back of the supermarket.

Still, I'm just a guy - with long hair, but a guy :) so I'm not the end-all authority on the matter :)