Where is that key exactly? I have startet a new game just to check and i honestly can't find the key, i did locate that skill book and the chest though.
It's on the rocks surrounding the campfire. The ring of rocks directly around the campfire, facing the entrance.
I searched forever out around the campfire, then almost gave up and was walking by the fire itself and found the key.