Haha, well thanks for playing my game. The quest mentions that Ancestral Flies like to be near fresh water. Perhaps a certain lake might hold your monster?
I'd recommend downloading the newest version just released. There was a bug with the quest that kept players from leaving (among other things) once they found her there.