Located in the basement of the Hemus Hotel, and is all you would expect from a good gentlemens club. Recommended
Drinks and services are not expensive
Several VIP rooms for private sessions
This review claims it has dildo shows and live sex, but i did not see any of that:
http://www.sofia-guide.com/business/cleopatra-strip-club/