Pokemon Heart Gold and Soul Silver - Walkthrough - Vermilion City Pokemon Heart Gold and Soul Silver: Walkthrough - Vermilion City
How nostalgic.

Follow the path to the building. Enter it. Talk to the Sailor and he will move aside.

Leave the building, and follow the path, and you will run into SUICUNE and EUSINE again. After a brief scene, they will leave. Now keep going up.

Take a left as soon as you get on the land, and you are in the city. Heal up at the Pokemon Center. Head to the Pokemon Fan Club [Left side of the city], and go inside. Talk to the president, who is the Gentlemen in the top right, and say "yes." You will receive a RARE CANDY after hearing his story. We will come back here later for something else, so keep the building in mind.

Now get ready to head for the Gym. You need a Pokemon with either CUT or SURF.

When ready, go to the Gym. You can either CUT the tree out of the way, or SURF around to get to the Gym.

Either way, enter.
This walkthrough was written by MKaykitkats, used with permission.