Those who like to mix spiritually and paganism with their BDSM may be interested in this article. It discusses some of the overlap between the two, both in the practices and the communities.
Alternatively, for those who aren’t so much into the spiritual side, but do like to see a sexy powerful witch, I’ve got you covered as well. Here’s Charlize Theron as the evil witch queen Ravenna from Snow White and the Huntsman. Not a great movie by all accounts, but Ms Theron can always brighten a film up.