Try a place down near the port called Pussy Cat or Crazy Girls or something obvious. If you face towards the sea, it is to the left of the dockgates. It's not far from the Seamen's Club which MAY have striptease or more. Price should be 100 Leva per hour - say, 200 Leva max.