Don't feel bad, I had the same problem. I'm not sure about the exact location but look at the map and look at all the paths untill you see a small path leading off of another path. If there is a small circle at the end of the small path, that is where you will find the other key.

Look on the map and go to the TINY nooks and wherever you see a glowing circle ta da