I'm already stuck? All the caves are closed, the dog sailor says something about a key/seagull/palm tree. I've checked all the areas, hit all the palm trees, hooted a bunch, don't see any seagulls. How do I open the caves?
Keep searching the trees!