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.
See the question about scaring away the jellyfish to open it.