Could they simply be a legit place? Nothing in their Kijiji ad sounds remotely double-entendre. Here's their ad:
Also the fact that they've advertised in Kijiji makes it sound like they're legit, as I don't think you're allowed to advertise erotic services there, and Kijiji strictly enforces it, unlike Craigslist.