To get surf in “Pokemon Emerald,” the player needs to talk to Wally's uncle after beating the gym in Petalburg City. The location of Wally's uncle is northwest of Wally's house, which is located to the left of the gym.
The gym leader in Petalburg City uses normal type Pokemon. If the player finds himself having trouble beating this gym leader, fighting type Pokemon are best to use because they are super effective against normal. Rock type Pokemon are also a good choice since normal moves are not effective against them. Avoid ghost type moves at all costs because they are unable to hit normal type Pokemon.