Lots of options. I like staying downtown in Old Montreal - it's pretty touristy, but also pretty cool. My favourite hotel is the Nelligan, but there are plenty of others - and some of the chain hotels (like Intercontinental) near Old Montreal have good deals.
Skip the downtown strip clubs and book an outcall. Sunday nights are not exactly the best choice for variety, but you should still do fine. One of the things I love about MERB is their daily "who's on" postings include nice big photos. Do a search and you'll find out which agencies are best. I usually use Eleganza, Devvlish or Montreal Angels. And there are lots of others - especially if you speak a bit of French.