How do you Complete Celio's Network Machine?

You must find the two gems and give them to Celio. The Ruby is found on One Island in Mt. Ember. For the Sapphire you must go to the Dotted Hole on Six Island and find it, but it will be stolen and you have to go to the Rocket Warehouse on Five Island and retrieve it.