Inform the party of the key discovery and lead them E, N, W, W, S, W, W, S to the cave with a door.
Then try to open the door with the key!