I finally found her. I'm not sure what allowed me to but here's what I did. I went back to a save before I got the quest, got my sexual interest to 100, and went to the monastery to be able to have sex with animals. After I did that I went to the lake a chose the option "Walk near the lake."
Edit: Also go at night