I've been to the Gentleman's Club in both Halifax and Moncton. I used to frequent there from time to time when in each province. BJ is 80. Then you negotiate up from there.
What I like about it is that they bring down 3 or 4 girls and you get to pick which one you like best. Most times I have enjoyed myself.