There are many strong pokemon in the water streams in Cherrygrove. It is a little expensive as a training spot, but at least it's something useful to do when you have nothing to do but wait.

[Eep. The Beatrice thing.] Ah... [H-how do you even explain this?!] She may look much like her, but she is a different person than the Beatrice in Ecruteak.