AREA: Dwarven Kingdom
hunt "Man Waiting" (without the inverted commas). When you reach him at "Queen's waiting room", just go north and the key will be on the ground.