If I recall correctly, it's the very 1st cave, at the bottom of the hill you enter the Fjords in, behind the 1st waterfall.