There are really only 2 "strip clubs" in Canberra. I haven't been to Sinsations in Mitchell but from what I've heard it's pretty sleazy.
We have been to the Capital Mens Club in Fyshwick and I thought it was nice and classy. The girls are HOT!!! and certainly know how to work the poles. The club itself is only fairly new and it is clean and stylish.
They have a website with pictures of the girls and the club itself if you want to check it out.