Find the secret house in the safari zone. (side note if you continue south instead of turning west for the secret house you can find the golden teeth which the safari zone head will trade for HM4(strength))
Chat with our AI personalities
Surf is HM #3. :-)
Gold teeth are used to obtain the HM Surf. The teeth are given to the warden at the end of Safari Zone, and in return he will give you the HM Surf.
When you find the Gold Teeth in the Kanto Safari Zone, give it to the man in the house all the way north from the Safari Zone. He will give you HM Surf for the Gold Teeth.then you will have your HM surf
Hm 03 is located in the safari zone, in the back of Fuscia city.
Get the HM Surf then teach it to a pokemon.