Toucans are functionally identical to seagulls.
The Toucan egg can be obtained in the Jungle near the Pandas.
Directly straight in front of the 'Misc Items' stand in the jungle, go through the arc way made out of rocks. Follow the path and you will see a colourful pathway upward. Talk to the toucan in front of the pathway before heading all the way up. Once you reach the top you should see there is another toucan you can talk to and a cage behind him. Once you talk to him he will ask you to collect coconuts. When you collect them all the cage will open and you may receive your egg. Here is a picture of the top.