Made a lot of progress.
I arrived in Rustboro and ran into my main squeeze, May. She talked for a bit before running off. I ran to the Rustboro Pokemon Center and healed up before exploring Rustboro City. I stopped in the PokeMart first, where I got the TM for False Swipe. Next, I went to the Cutter's house and got HM01. I also stopped by the Trainers School and got the Quick Claw from teacher. After that, I made my way to Route 116 to level up my Lombre before taking on the gym. I battled the first trainer I saw, a youngster, and my Taillow took out his Zigzagoon and his Machop. After that, I kept going. I battled a Bug Catcher next and my Taillow easily his Wurmple, Nincada, and Silcoon. The next trainer I fought was a Lass and I was able to beat her Marill with my Lombre. The last trainer I battled was a hiker and I easily beat his three Geodude's with my Lombre before heading back to Rustboro to take on the gym.
I arrived in the gym, where I met the gym leader, Roxanne. She talked to me for a bit before heading back and I proceeded to battle the three gym trainers. After the last one, I went back to the Pokemon Center to heal up before returning to battle Roxanne. She sent out Geodude first and I sent out my Lombre to battle it. Lombre attacked it first with a bubble but it survived it because of Sturdy. Roxanne used a potion to heal it up but it didn't get enough HP so I was able to take it out with another bubble. After that, she sent out her Nosepass. I kept my Lombre out and used a bubble on the Nosepass, which it survive. It took three hits of bubble to knock it out and defeat Roxanne, who gave me the Stone Badge.
Once I stepped outside, I saw a Team Aqua Grunt running out of the Devon Company building, heading towards Route 116. The same Devon Researcher I saved from a Team Aqua grunt followed him out towards Route 116. I quickly ran back to the Pokemon Center to heal up before going to Route 116.
Right on the outskirts of Rustboro, I ran into that same Devon Researcher, who filled me in on what happened and begged me to get the Devon Parts back from Team Aqua. I made my way towards the Rusturf Tunnel, where I saw Mr. Briney right outside. He told me that his beloved Wingull was taken by Team Aqua so I had to rescue Peeko as well, I went into the Rusturf Tunnel to retrieve the Devon Parts and to save Peeko. I made my way back to where the grunt was with Peeko and I battled him. I got the Devon Parts back and I saved Peeko in the process. Mr. Briney came in and thanked me for saving Peeko before heading back to his cottage. I eventually left the cave but not before I cut down a nearby shrub, battled two school kids, and obtained some berries.
I went back to Rustboro, where I was stopped by that Devon Reseacher. He gave me a great ball for getting the parts back and brought me up to see Mr. Stone, who gave me the BuzzNav function for the PokeNav Plus and a letter for Steven.
I did some backtracking and cut down some nearby shrubs to pick up some items. I also caught a Shroomish inside of the Petalburg Woods before reaching Mr. Briney's Cottage. I talked to him and we set sail for Dewford.
Party Pokemon
Treecko
Lombre
Taillow
Ralts
Poochyena
Zigzagoon