After beating your dad at the Petalburg gym, go left of the gym. You will see a house go in it and talk to a guy he will give you HM surf. Note:If you didn't pick the pokemon mudkip you should teach a marril it (or you can get a Tentacool by getting the old rod in Dewford).