If you want to be plot-relevant and don't want to put the phoenix rose on the cover, nothing says fantasy like chained-up young maiden in bondage wear!

(I'm joking, please don't do that.)

Seriously, I think terrycloth's suggestion is a good one and can't think of anything insightful to add to it at the moment.