I have been all over the first Island, but I can't find Carl to finish the Quest.

.
I saw one entry earlier that said he's on Griffon Island, but not only is he not there (at least as far as I can see!) but I can't ever find this clue again!
I cannot find him anywhere, even though I'm sure I was given the quest on the first island.
Any help would be much appreciated.