In the mountains, go to the southeast corner of the lake and talk to the boy next to a monster. He will tell you that Nushie is hungry. Catch a full basket of fish, then come back and talk to the boy. When Nushie is full, he will give you a treasure map which reads, "A man waits alone on a island with no bridge". Swim to the eastern island and examine the tree.