I went to Paradise Spa earlier this evening. It was my first time there; in fact it was my first time ever getting an erotic massage.
As a somewhat hesitant first-timer (though, not too hesitant thanks to the cerb boards), a couple of things really stood out.
The towels. They are white and clean and fresh-smelling just like at an upscale hotel. This is just the final touch on a location that screams clean, which I found great.
The sign and the geographical location. It's super convenient, just off the 417 (though on google maps, search for Paradise Spa & Tanning, rather than the Robertson Rd address, as google gets the latter a little wrong). As someone else pointed out, it's nice that the sign is the sign is prominently displayed, which adds to the professionalism of the experience.