I'm assuming that you're talking about massage parlours, and not posh downtown legitimate spas right?
unfortunately the best MPs are out in the suburbs, the downtown ones are almost all not very "upscale"
there's one upscale one on Bay Street (about a 10 minute walk for you), I've never been there and forget what it's called though
it's in the financial district, anyone?