Discounted massages that locals swear by after years of returns—just budget generously on tips to support the therapists.