From StrategyWiki, the free strategy guide and walkthrough wiki

When you get here, first save then surf and catch the shiny Gyarados, it is a Level 30 Flying and water type, and it will make a nice addition to your party and possibly your Pokédex, you will get the Red scale as well, fly to Mr. Pokémon's house and you will get the EXP. Share, give this to a Pokémon and it will get half of the experience even if it wasn't in battle.

[edit] Pokémon found (Water)

Morning	Day	Night
Gyarados*	Magikarp	Magikarp
Magikarp	Gyarados	Gyarados

• * Gyarados is shiny (Red)

[edit] Trainers

After Rockets are Cleared

• Fisher Raymond:
  • Magikarp (lvl. 22, 92 EXP)
  • Magikarp (lvl. 22, 92 EXP)
  • Magikarp (lvl. 22, 92 EXP)
  • Magikarp (lvl. 22, 92 EXP) and 880
• Fisher Andre:
  • Gyarados (lvl. 27, 1236 EXP) and 1080
• Cooltrainer Lois:
  • Skiploom (lvl. 25, 726 EXP)
  • Ninetales (lvl. 25, 950 EXP) and 1200
• Cooltrainer Aaron:
  • Ivysaur (lvl. 24, 724 EXP)
  • Charmeleon (lvl. 24, 729 EXP)
  • Wartortle (lvl. 24, 735 EXP) and 1152

[edit] Items

• Max Potion (hidden in far north east)
• Full Restore (get in on second entrance using by surfing nea picknicker and hidden above 2nd ledge to the left)
• Rare Candy (from full rstore, up, then cut hten left cut then at end of passage)
• Elixer (from full rwestore, up cut, right cut, take optional cut up
• TM43: Maze
• TM10: Maze
• Blackbelt form Wesley (Wednesday) (in maze, go far left)
• Red Scale (Key Item) from Red Gyarados