How do you get to palet town in soul silver

You can go up from cinnabar island using surf or go down from pewter city .You can use headbutt in pewter city and get a starly.