Ecruteak City

After you beat the Rocket Grunt on stage, the Kimono Girl Fan gives you HM03 as you step down from it, 9 tiles north and 4 west of the exit.

After you see Silver lose to the Kimono Girls, Zuki gives the Tidal Bell 11 tiles straight north of the exit if you beat all five in a row.