Once I beat Gabby and Ty for the second time I began heading north while beating a bunch of Bug Catchers and ninjas and such. Eventually I reached the Weather Institute which was inhabited by Team Magma but I easily took care of them. With that done I beat May and got Fly, which I taught to Vibrava. I entered Fortree City and finally evolved Graveler into Golem. I couldn't enter the gym so I went east and got a Devon Scope from Steven before returning and entering the gym. Golem took out all the trainers and then I challenged Winona. Golem beat Swellow with Rock Throw, Claydol defeated Pelipper with a combination of Psybeam and Hyper Beam, Camerupt got Skarmory with Ember, and then Swampert won the battle against Altaria with Ice Beam.
Once I had my badge I headed east again and continued all the way until I reached Lilycove City where I took a break.