You have to collect all the bright pink bumps on each island, if you can't find any more then look around and see if there's any hostile animal that keeps spreading rust around and if that's the case then you have to battle them.
You need to clean all islands before taking off with the ship, this includes the ones all the way to the right which I never found a way a bridge to.