Após concluir a parte de Weliwele, você vai receber um mapa e uma chave da Gaby. A partir daí você pode começar a caça aos tesouros, apesar de eu pessoalmente achar que isso pode ficar pro pós game, onde você já está mais familiarizado com os controles e mecânicas, além de possivelmente já ter coletado um bom numero de frutas de stamina. Alguns tesouros mais avançados necessitam ser escavados (o que vai te exigir um animal, como um cachorro) ou podem estar amarrados com correntes (o caranguejo sendo necessário nesse caso para corta-las), então esteja preparado, seja tendo esses animais no inventário ou usando Soul Melodies.
Esses tesouros trazem um contexto interessante para a história principal do jogo, mais especificamente sobre a origem dos vilões, na visão do personagem Wael.
Aqui estão os lugares de cada tesouro na ordem certa, caso o mapa no jogo não seja o suficiente para você: