Naamah's Kiss by Jacqueline Carey

"After Moirin undergoes the rites of adulthood, she finds divine acceptance...on the condition that she fulfill an unknown destiny that …