I recently read Night's Master by Tanith Lee. It doesn't contain any explicit BDSM, but it does have lots of D/s and power exchange themes, including M/m, M/f, and F/m pairings. Plus, the central character is an all-powerful, extremely handsome prince who likes to come to the mortal world to seduce humans of both sexes, and it's really hard to go wrong with that.