Just go to any shady massage place with your wife--they will be more than happy to service a couple, in fact they will probably be relieved to service your wife, it will be a nice break from the smelly old men they are used to.
Google star ratings are pretty accurate for these places.