The parrot in Leo's house gives you clues. There are a lot of mysteries in the isle so try to explore.

Use all your tools.

If you get super desperate there is a parrot by the Volcano who will find them all for you. Higher the price for the more walnuts he needs to find. So don't worry if you miss a few in the end.

Some of the puzzles are based on sound.