For some reason, without knowing where to search for it I was drawn to one certain location, like I knew where it should be, and it turned out my instinct were correct.
When I got there I would say "Hmm...what would happen if I wait here". And I found it! :D