Вот, нашел кое-что:

http://rio-vipclub.ru/services/eroticheskiy_massage.php

http://tairai.ru/massazh_i_spa/puteshestvie_v_sebya/

Насколько это вообще расслабляет, легально ли?

Праильно чел говорит, массаж это медицинская процедура. А то эти "массажистки" в модных спа салонах такие массажистки, вчера в колхозе коровам сиськи мяли, а сегодня приехали Первопрестольную покорять. Хорошо если просто шлюхой устроится, а то так клиенту спину намнёт, чо потом до конца дней в инвалидном кресле катаца будешь.

о, на мисте уже бордели рекламируются

(61) вот я и говорю - на любителя ))