Hm. Look for a guy named Riku, I'm not sure if his gym idea is still up and running, but it was in Goldenrod.

At the moment I'm just chasing a pirate from home still -- [Aka: letting her pick every which direction they go.] -- so I'm at Violet, but I should be able to fly out there once or twice to show you some basics if it'll help.