Assuming for a moment that Newcastle City Centre is an option for you, I’ve tried a few different massage parlours since moving here and the best B2B I’ve had is easily Zen Spa. I’ve been going there at least once or twice a week. Emily or SaSa, take your pick.