What next in Pokemon Crystal?

Hmm.. I remember playing crystal. I also have soulsilver. If i remember correctly, you find misty north of cerulean hanging out with some guy and talk to her and she'll go back to the gym. If that doesn't work, then I'm not sure what to do.