Here, find and climb onto a skull-shaped rock through one of the eyes. In one corner of the cave, you will find an NPC. If the Treasure Map is in your inventory, and you have enough currency ...

The Seafarer's Boots treasure map is one of the easiest to discover ... head down the hill to the northwest (you'll see the massive skull of Leviathan's Hollow on your right) Continue towards ...