Thank you, everyone, for your replies.

Just to update you, we did find a place that is solely BDSM and went last night. A very small crowd, because it was a weeknight, but a very nice group of people. We'll be going back Saturday when there'll be a larger crowd and probably regularly from now on.