Direct answer
Objectives follow journal display order. Some depend on your choices; follow the active objective in the game.
Result
Geralt found a key and a map with a location on Ard Skellig marked on it. Though he usually smirked at wild-eyed treasure hunters, he couldn't resist seeing if some treasure lay hidden there.