Sandstorm desert is Regirock, to get to him you need to go into the cave and go in front of the braille, then walk right 2 times and down 2 times then use strength. Do this exactly. The one in the water is Regice, and it's a bit tricky to find. I think it's on Route 105, above Dewford on the left. In a cave. to find regice fly to petalburg city go left till you find MR.BRINEYS COTTAGE go and use surf and stick close to the left of the rocks you'll find a small island. Now go around the tree's surf and you'll spot a rock enter. stand still in front of sign it will take around 3:00 minutes so make a sandwich or somthing... and volla the door opens and rigice should be in side. (That's what the guide says, but I walked counter clockwise around the room twice sticking to the wall and it opened but that's on Emerald.--- bah im confusing myself
THIS IS A SITE THAT MAY HELP
First you have to go to Pacifidlog town, the go through the rapids until you arrive at a small body of water that is darker in the center. You dive there and go down until you see a writing in braille, read it, and go to the surface. Then you will see more writings go to the top and use dig a door will open, go to the top and read the writings, an earthquake will occur. For Regirock go to the desert and in the cave read the writings and in the middle of the cave use fly, a door will open allowing you to catch Regirock. For Registeel, go to route 120, enter the cave, read the writings, go to the middle of the cave and make two steps down and two steps right the use strenght, a door will open and you will be able to catch Registeel. And finally for Regice, go to route 105, read the writings and wait for a couple of minutes, then a door will open and you will be able to catch Regice.