After you beat Volkner(The Sunnyshore gym leader) you go to the beach and Jasmine(Who is actually a Johto Steel type Gym leader) will give you the HM Waterfall.
