You can get HM03 from the Safari Zone in Fuchsia City.
Here is a Map : http://www.serebii.net/pokearth/kanto/safarizone.shtml
Remeber to also take Gold Teeth! you can exchange them for a HM04 (Strength)
Good Luck!
^^
Surf is a HM so you can teach it to multiple pokemon.
Yes, Krabby is able to learn Surf. After all, it is a Water-type Pokemon.
it is in the deepest house in the safari zone....
near the surf house
HM03 is surf
Defeat the gym leader koga in fuschia city, then you can teach your Pokemon SURF.
On four Island you will need a Pokemon that knows Surf.
go to five island, then surf up to the rezort. then surf right.
Surf from Cinnabar island left there you can get in.
surf south from pallet town.
It is called surf. At the end of the safari zone.
It is in Fuschia City, in the Safari Zone