Surf is in Fuchsia City, oddly enough, you are also going to get HM 04 Strength there. You'll be required to play the Safari Game. but let me say this, do NOT waste the 500 steps and go walking around looking for pokemon. follow the paths around, and you'll make it through all the areas. like in Area 1, its this big field of grass, go to the farthest right side, near the top of that place until you see an exit to a new area. then just follow Area 2 through, then Area 3 and in Area 4, you'll first need to pick up the item right in front of you, the Golden Teeth. the Warden needs his teeth back and gives you strength. (move the boulder in his house for a Rare Candy) then go to that house right next to that area inside that same place. Thats where Surf is located. also, backing up a bit, HM 02, Fly, is located right next to Celedon City. Requirements for Fly: Cut. all you need to do is to find that snorlax that was sleeping in the way of Cycling Road, and just before him, use Cut to remove the tree from that one post line, follow through the guard house, and into the house behind there to find a girl with a bird pokemon. she gives you fly. and thats how you get those, but where are you, exactly, in the game so far?
Yo.