Story related, shortly after leaving the intro island.
will give you a quest to climb Aphrodite’s statue and defog the map. I went up the back of the statue. The next quest is to go to an apple tree, which will unlock this achievement. Each quest is clearly marked on the map.