You'll need to wait a while before you have the items you need to get it.
In fact, wait until after the Tanning contest.
The seal is in that trunk at the bottom of the cliff.