Go to the island on the South-East of the map (M16,1). Climb to its top. Beat the archgriffin on level 48. It's one of the most powerful enemies in the game so it is wise to wait until you reach proper level and skills. Take a key and a note from the griffin's nest. The treasure hunt quest should automatically start. Read the document you have found. Territory where the treasure can be found will be marked on the map. Luckily, it's nearby. Walk with the witcher senses activated. Look for a small hole in the ground and for two dead soldiers. You won't find anything very valuable in the chest.