Best Erotic Massage in Newcastle, ON - Davisville Spa, Beauty Queen Spa, Apple Spa. Find the latest massage service in Newcastle, Tyne and Wear on Gumtree. Choose between all the oriental, full body, deep tissue, sport or relaxing massages. In the category massage parlours Newcastle you can find 27 personals ads, e.g.: I m Kat Sexy Mature and knows how to give a Gentleman a Good Time.