How can I get into the clouds

Hint 1 of 4:

If you have the gold key, try the door in the cliff.

Hint 2 of 4:

You will have to lose a treasure to a dwarf on the way up.

Hint 3 of 4:

If you have the beans, plant them two screens east of the old man.

Hint 4 of 4:

Then, climb the bean stalk, of course!  (Better save your game.)