Water sections in Pokemon have always been a pain, go to the waters edge, press A, "waves roll on the waters surface...would you like to use surf?", play that same goddamn animation again, move around in what is basically an area where you area at constant risk of annoying random...