It's been a fairly long time since I was last in London, but best keep heading west from Kensington, those are pretty nice suburbs, where you'd be surprised that many of the massages places will be accommodating. Central London places will be distinctly expensive & mechanical service.
Just my...