Glad you are enjoying the game! ^_^
Did you use "Detect Magic" to track her down? When you first go through the forest, she is hiding on one of the trees. There is a "magical trail" from when you enter the forest that you can detect and follow to reach her.