In Ecruteak City you need to battle the dancing girls in the dance hall. After you have beaten them all the old guy talks to you gives you HM03 Surf.