Katie and the team deliver deep-tissue massages that actually hurt in the best way—locals swear by the skill and heated beds make post-massage recovery blissful.