Sorry to disappoint you but there are only saunas which are in fact brothels in disguise.
Search on here for LSS, BSS or NTS
LSS - London Street Sauna (0131 556 8848)
BSS - Blair Street Sauna (0131 226 2114)
NTS - New Town Sauna (0131 557 3616? I think)
I would recommend LSS and take your chances. Usually 7 or 8 girls.