Of Pain And Delight, by Heidi Stone: Princess Sahria likes to dominate men. But when her country is invaded by a ruthless warrior, she finds herself prey to his increasingly bizarre sexual demands.
Beyond Charybdis, by Bruce McLachlan: After being condemned to the ocean depths as a Nymph, Mina is finally rescued and returned to her owners, who tempt her with rewards she dare not refuse.