Myself and the missus have looked for this without joy for years (North London). I hope you have better luck than us as we have kinda given up.
Found one or two places in Spain (Costa) and Tenerife but nothing in London.
Also found a couples massage place in St Albans, but it was pure legit, no extras. It was pretty good though.