Lol, yeah. Like with everything else, talk and talk, and then more talk and openness and discussions with what she likes and you like. What her kinks/desires are.

Openness is the key to any relationship aswell as one with a BDSM touch. Perhaps even more so since the sub has to relay that much more on his/her Dominant.