Массаж для пар однозначно (на 90% уверен) делают в салонах:
"На массаж" (м. Спортивная) http://www.namassazh.com/
"Лагуна" (м. Крестьянская застава) http://lagunamassage.ru/
"Private" (м. Курская, Смоленская) http://privatemassage.ru/
После массажа паре можно уединиться минут на 20 и заняться сексом, хотя лучше уточнить возможно ли это.
Ещё важный момент кто супруге должен делать массаж: женщина или мужчина? Если женщина, то есть салоны где только би-массажистка делает женщине эротический массаж. А есть салоны где массаж дамам может исполнить и мужчина (мужчину нужно заказывать заранее, они работают с выездом).
В этих трёх салонах возможны оба варианта.