First go to Celestic town and press "A" next to the shrine in the cave an old woman will come and give you the HM strength.
Chat with our AI personalities
You have to beat the pastroria gym leader in order to get the move surf.
Get the HM Surf then teach it to a pokemon.
You get Surf from the elder of Celestic Town.
Surf is HM #3. :-)
you surf