try going to the first path you see. that worked for me.
I think near the old mans house with surf
Either from the guy in the house on the docks of Eastern Kanto or in a mans house in the city where safari zone is.
The safari zone warden is in his house in the safari. he is the warden of zone 3.
go to the rest house in the Safari zone where you receive the TM04. go south east of the house and the gold teeth is there.
its not in the safari zone. find mr. slowpoke's false teeth in the safari zone and give it to him.(he's in the house on the right of the Pokemon center). he will give you the hm strength. p.s.:the hm surf is located in the safari zone. find the house at the end of the safari zone and go in. the guy inside will give you the hm surf.
Give the warden his golden teeth. well its not that easy first you have to find his teeth in the safari zone and when you hand them to him he gives you the hm strength. (the safari zone is in fuscha city)
you get it after you find the old mans golden teeth the old man is in the house next to the fishermans house (in fuchia city) you find the teeth in the safari zone near wear you get surf
To your left
You have to have Cut on your Pokemon
Get to the hidden house in the safari zone
all the way at the end of the safari zone. It looks like a regular house, but near it should be an item called gold teeth.
Work your way to the back of the safari zone AKA the secret house.To get Surf in Pokemon Firered, you must make it all the way to the house at the very end of the Safari Zone in Fuchsia City. You will then receive it as a prize. On a side note, near the house at the end of the Safari Zone you can find the Warden's gold teeth and return them to him for the HM Strengh.search in the saffari zonein the safari zone go to the secret house ore something and you get itReach the end of the Safari Zone and the guy in the house will give it to you.go to the safari zone and go to the end when you find the wardens teeth go up and youll find HM SurfIn the safari zone in fuscia