Go fix the Network Machine on Island 1. This is done by getting both the Sapphire and Ruby (in game items) and bringing them to the machine.