Nevermind, I got the idea to search youtube for a Let's Play.

The key is on one of the rocks surrounding/in the fireplace, the small rocks around the actual fire and not the rock formations... So you should find it right next to the actual fire.