Ecruteak City

After you beat all five Kimono Girls, the Surf Guy hands over HM03 in the Dance Theater, 3 tiles north and 1 east of the exit.