I had both my first couple massage and deep tissue massage at the same time, and the experience was good! We called the studio the night before to book the appointment, and they had more than one slot open the next day. In general, the service was great; the masseuses were nice to talk to and very professional. My masseuse didn't go as hard as I liked on my back, but she definitely compensated on my glutes.
My only problem was the washroom - the walls were very thin, and half of it was a glass pane covered by a curtain that you could easily hear though. And while understand that's not exactly something they can fix, it still made me super self-conscious while peeing.