If you're after a specialist item, you go to a specialist shop.
If you're after a specific type of girl, visit their specialist clubs.
Its not dependant, but there is a high correlation with alternative chicks being into more kinkier practices.
I used to regularly frequent an alternative night club. They cater to all forms of music not played in 'vanilla' clubs, genres such as dub, rock, screamo, hardcore, metal etc etc.
I'm not massively into BDSM but a few of the girls i've met in there were getting pretty kinky with me.
They had a sort of stage area for when they had live bands on, but the other days a dancing pole was in the middle. You had girls pole dancing for fun (I'm actually pretty good myself ;D) and prancing around in bras and hotpants.
Lesbians, bisexuals and a few gay men hanging out everywhere.
Themed fancy dress nights, Underwear night was a personal fave
I must go back soon. With new skills in tow.