After healing up and buying some items, you can visit the fishing guru in the house to the west of the Pokemon Center. Speak with the man inside to obtain the Old Rod. Use this on bodies of water around Kanto to find Magikarp. Magikarp is a pretty lame Pokemon, but it evolves into the powerful Gyarados at level 20.
Enter the house to the west of the Poke Mart. Speak with the person inside to find another trainer willing to trade Pokemon. They will trade their Farfetch’d for a Spearow. Spearow are pretty easy to come by, but this is the only place to find Farfetch’d; although, the Pokemon isn’t that great of a Pokemon.
The building to the west of the previous house is the Pokemon Fan Club. Speak with the Fan Club’s president to hear about his favorite Pokemon. He will give you a Bike Voucher for your time. Take this Bike Voucher to the Bike Shop in Cerulean City to obtain a Bike! This will help you get around much quicker.
The Gym is located to the south, but you won’t be able to reach it until you obtain HM01 Cut. That item can be found in the S.S. Anne, which is at the docks. It’s best if you go there before going to Route 11 to the east.