On Pokémon Blue, you can get Surf from an old woman in Celestic Town. Net a great ball and a poketch app by talking to the people residing within the town. The Great Ball is in the Pokémon centre and the app is in the house in the southwest corner of the town. You will also find a galactic grunt blocking the cave, defeat him and an old woman will come up to you to show gratitude. Go into the cave and press A. The old woman will come into the cave and give you Surf.