First unlock the forth island then on island for theres a place called water maze at the end of the maze there is a old man talk to him he will give you a egg so have a space in your party.