I discovered Edinburgh saunas in 1993. I might be partly responsible for the worn steps at LSS from its glory days back then, until the early noughties. It was pre internet, AW, etc and it was the place for hotties to go. I've very fond memories of times with Karen, Dana, Kim, Lee, Tina, and other forgotten names. The latter should have been paying me, she was into it so much. I was phoning so often, Ricki knew my voice as soon as I spoke.
BSS was also good then, with Justine as a fond memory. Scorpio was good as well, with Zoe as a fond memory, but other names forgotten. Ian Haig's banter was a bonus IMO. As far as I can remember, I never found the time to visit NTS until later.