There is ONE striptease club in Sarajevo. Scratch that, one strip club in the entire Bosnia and Herzegovina. Cristal Cabaret Club (https://www.facebook.com/Cristal-Club-Sarajevo-Marina-Frapa-959025234189062) at Soukbunar 4 is good, the owner must be a very brave man.
The local Muslim community almost flipped when it opened. People were threatening to bomb it, calling it a brothel, and spewing bullshit like “THERE IS NO GOD IN SARAJEVO ANYMORE”. Rest assured that Cristal is not a brothel. You can’t even touch the girls. It is, however, a good cabaret club with great dancers and a good variety of liquor.