use your map to find out
There is no Sky City in Pokemon.
In Pokemon PLatinum there r in pewter city
In Hearthome City.
beat snowpoint gym
canalave city or the trophy garden.
Rock Climb is on your way to Snowpoint City.
You get it in route 204 south of eterna city.
In eterna city Pokemon center the talk to the lady in the pink shirt
You don't you talk to Bebe in Harthome City the house next to the Pokemon center
In Pokemon pearl, diamond, and platnium, when your done at the trainers school in Jublife city
there is not a safari zone but there is a place like it in Pastoria City
The museum in Oreburgh city has a guy behind the counter that will make you a Pokemon from a fossil.