Про Лиссабон я писал тут отчёт с паролями и явками. Можно не связываться с таксистами. На англоязычных форумах легко находятся адреса салонов. Вот например:

New Center: Av Marques de Tomar 33, 5th Floor.
Michelle's: Av Migual Bombarda 1, 3rd Floor.
Jardim do Eden: Av Joao XXI 43,3rd Floor.
NewLux: Conde Sabugosa 21,1st FL. , right.
Relax Corpo: Avenida de Berna, 23,2nd FL. , right.

В первых двух был. В одном брал местную португалку, в другом бразилианку (белая, не негритянка). В общем всё найти можно при желании.