I read this book when I was a kid, so it's pretty old. I don't remember a lot of specifics. It was a biblical story. The main character was a priestess, trained since childhood, and I think she did some kind of temple prostitution. She ended up falling in love with a Jewish guy and he showed her that he loved her despite what she had done and been through in her past. I remember a few brief things about the story - while in the temple she had a spiral-shaped object inserted into her womb to prevent pregnancy, and on her wedding night her husband cut his arm and smeared the blood on the sheet to represent her virgin's blood as a sign that her past was gone and she was starting anew with him.
I know this is a long shot, especially as vague as my description is, but if you have any idea I'd appreciate the help!