Would recommend a proper massage place, rather than a WG who will do a very half hearted massage, if this is what you are after.
As mentioned elsewhere Heavens Above Lincoln good if you want this service (and nothing more). Otherwise, Chinese Shop in Donny.