How do you get the sol emeralds in sonic rush adventure

Every so often one of the crew near the boat dock will tell you they have found a sol emerald and you will gain a mission. He normally says it when you defeat certain bosses or find certain islands.