HM Surf can be obtained by defeating the five kimono girls and then talking to one of the spectators off-stage in Ecruteak City. To use HM Surf outside of battle players will need to defeat gym leader Morty in Ecruteak City.
Travel to Ecruteak City and enter the dance theater above the pokecenter. On the stage are five girls, all with different evolutions of Eevee. Kimono Girl Naoko has Flareon, Sayo has Espeon, Zuki has Umbreon, Kuni has Vaporeon and Miki has Jolteon. All of the trainers are very good with high-level pokemon, making healing between fights important.
All of the Eevee evolutions are level 17 with experience yields of between 714-720 EXP. Each girl will also give the player 1224 Pokedollars.