Morrigan, you can always try Park Avenue.
They're always looking for girls and it's located right in the heart of Downtown Dartmouth.
The quality of girls is extremely hit and miss (I would never go there, unless there's at least 2 or 3 girls to choose from), but there's usually at least...