Where is the bondage shop you mentioned? (not that I want to visit, I just don’t recall ever walking past one in Edinburgh!)
Yep Strip clubs down Lothian Road and through Bread St are common – they call this latter area “the pubic triangle”.
Down from the EICC is good traditional pub called Thomsons. I’d recommend a swift pint of Deuchars IPA here – to sample a cook cask ale in a good traditional pub.
Enjoy your time in Edinburgh!