Massage or Masochism?

So in keeping with my goals - I went and got a massage this morning.  I was happily sitting in the waiting room when they told me I was being switched to a different massage therapist - ok I thought, since I've never been here before one is as good as the next.  So I got a really cute little girl, she must have been 20 and probably weighed 90 lbs (skinny bitch), who informs me that her specialty is most definitely not Swedish, but Deep Tissue.  No problem I think, that will probably be good for me.  Ninety minutes of immeasurable pain later I limp out and proceed to tip the girl who informs me that I can just put ice packs on any areas where I have pain and bruising.  How can someone THAT LITTLE inflict that kind of pain?  Four hours later I have regained use of my limbs and expect to be fully functional soon.  The good news is that when I start to feel my back again I expect it to be very loose and relaxed.  And I thought Massage was going to be the easiest of my goals to keep!