If I remember correctly, the key is just northeast of where you first talk to the instructor. Not positive, but I remember a key there in one of the quests. Hope this helps.