Rustboro: Class is in session with Professor Roxanne! She has all the knowledge about Pokemon, and she's ready to teach some lessons! Find all three pages of your homework around this rocky classroom, and your fellow students will even give you tips on Roxanne's Pokemon! Once you have that, you can turn your work in and be rewarded with a Pokemon battle against Roxanne!
Dewford: Aloha, welcome to the beach (inside)! The current is up really high, blocking you from challenging Brawly, so you have to battle each Trainer to lower the current, until all of the water is gone and you can challenge him to a surf off! - er, battle!
Mauville: Wattson is quite the energetic guy, and he loves tinkering with his gym! It even looks like on of those old fashioned sliding puzzles, where you move the pieces to make a picture...oh, wait, it is! Each piece is a lit up as a different color, but when you try to step on them, they shock you! Ouch! The switches to all four colors are on the sides of the gym, and you have to navigate through the little maze to get to them! Try to avoid the trainers if you want to save your energy for Wattson, because those lights are reset when you leave the gym!
Lavaridge: It's a town proud of its hot springs, so of course they have to be incorporated again! This time, Flannery isn't blocked by a ledge or wall, but three horizontal jets of lava-hot water! You have to take the good old fashioned hot springs jump-and-dive puzzle to find the three switches, battling trainers along the way!
Petalburg: It's an all out brawl! Norman is determined to give you his all, but firs,t you have to get through each and every one of his Gym Trainers! Eesh, that's some tough love. Each one uses a Pokemon that specializes in a specific Stat, and they even have items to boost those stats! Once you've cleared the way, it's time for an all-or-nothing battle against Dad!
Fortree: Mmmm, that breeze feels nice through these leaves! Wait, this gym is nothing but a bunch of branches! Hop from branch to branch, tree top to tree top to get to Winona. Be careful, some of those branches look a little fragile, you may fall if you step on them! Watch out for those piles of leaves, too! There could be Trainers in them!
Mossdeep: What's with all of these walls? They're kind of pretty, and they keep changing colors. Wait, those are force fields! Navigate through this tall, tall maze, and be careful and watch for Trainers, they could be just around the corner! Find the switch to turn off the force fields and find the Gym Leaders!
Sootopolis: Wow! White columns with gold, intricate designs on them, Water type Pokemon swimming in the water-- Oh! That's a lot of water! You'll have to hop from gondola to gondola to get to Wallace/Juan in this Gym! Be careful, however, because each gondola can only ever go in one direction, and if you mess up, you'll have to take the slide all the way back to the beginning!
...or at least, that's how I'd do it. .u.