Toronto Bodyworks is the 5-star place to get a massage. If you are looking for a "spa", this is not for you. However, if you want a serious massage, this is the place to be.
As noted by other yelpers, I found it extremely helpful that my therapist sat with me before the massage to get a sense of problem areas and lifestyle. The massage itself was amazing - I could feel the kinks being worked out of my body. My therapist was awesome, adjusting her pressure to my reactions. At the end of 1 hour, my muscles felt thoroughly relaxed and warm. Compared to many massages I have received at your posh "spa", this one really hit the spot. I am definitely going to come back for more.
It is a little bit difficult to find, but if you arrive a little early, there should be no problems. Reservations over email was prompt and friendly. Great service.