make sure to check all the bodies of water, even the busy ones :)
there will be two statues in two of those bodies of water, though this one wouldn't be a place that the main quest asked you to visit yet