One could also try any number of bdsm public access dungeon clubs...there is at least one in almost every major U.S. city to my knowledge.

Or, try a venue that some bdsm lifestylers prefer to hang out in....I met my first dominant at a goth/rave bar.