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.