I've never had a deep tissue massage, but i've had two aromatherapy relaxation massages. My first was from a girl the second was a guy. Both were great, but it was more sensual than 'professional' (ie stark white office uncomfortable board)... There was light music, dim lights lots of great smells, i loved it.
It was sensual, but not sexual. Either way, great stuff.