The golden key is too easy.
Did you guess his name was Rumplestiltskin? Close, but not right.
Have you read the note in the witch's house?