The desert.
They are given to you by steven when you arrive at forrtree city.
kick sand at the umpire
sand slash trapinch and haryama
You have to talk to the old woman in Lavaridge Town by the sand.
The first egg you get will be in Lavaridge town from the old lady in the sand spa. It will be a Wynaut
If you find an item with the itemfinder underwater, look for a patch of slightly lighter sand. go beside it, face it and press A. you should get the item in the sand. Hope this helped! Shinin
Green shards are found underneath the water (or in the sand on islands) while diving.
beat the fire gym leader
that sand castle like thing in the desert is where you'll find 1 of your choice.then beat e4. go to that guy who was digging a tunnel in town(where you got dig).then keep going and you'll get the fossil that sank in the sand
after defeat fourth gym in verdenturf town. your rival will gives you goo-goggles. then you can enter he sandstorm
glaciers and sand dunes
In the grassy area which is after the town where you beat Brock.