Well, there's 50st Massage, Shiatsu on 50th, Prestige, Passions, Supreme and Aristocrat Massage all on the south side.
The one closest to Sherwood Park would more then likely be Aristocrat, then Prestige which is just off of Argyle Road.
Since Rebecca is no longer at Aristocrat, I would strongly advise making your way to Supreme.