Walkthrough
Route 19 will lead you directly into Route 20, which is another watery path. Route 20 contains access to the Seafoam Islands, where the next Legendary Pokemon can be found. Additionally, Cinnabar Island (the location of the next Pokemon Gym) will be found at the very end of Route 20.
Wild Pokemon
Surfing:
Tentacool (100%): Levels 5-40
Magikarp (100%): Level 5
Horsea(FireRed)/Krabby(LeafGreen) (60%): Levels 5-15
Krabby(FireRed)/Horsea(LeafGreen) (20%): Levels 5-15
Magikarp (20%): Levels 5-15
Horsea(FireRed)/Krabby(LeafGreen) (84%): Levels 15-35
Gyarados (15%): Levels 15-25
Psyduck(FireRed)/Slowpoke(LeafGreen) (1%): Levels 25-35
Pokemon Trainers
Swimmer Barry: Level 31 Shellder, Level 31 Cloyster
Swimmer Darrin: Level 28 Horsea, Level 28 Horsea, Level 28 Seadra, Level 28 Horsea
Swimmer Shirley: Level 30 Seadra, Level 30 Horsea, Level 30 Seadra
Swimmer Tiffany: Level 35 Seaking
Picnicker Irene: Level 30 Tentacool, Level 30 Horsea, Level 30 Seel
Bird Keeper Roger: Level 30 Fearow, Level 30 Fearow, Level 30 Pidgeotto
Swimmer Nora: Level 30 Shellder, Level 30 Shellder, Level 30 Cloyster
Swimmer Dean: Level 35 Staryu
Picnicker Missy: Level 31 Goldeen, Level 31 Seaking
Swimmer Melissa: Level 31 Poliwag, Level 31 Seaking
Pokemon Trainers - VS Seeker Rematch
Swimmer Darrin: Level 52 Seadra, Level 52 Seadra, Level 52 Seadra, Level 52 Seadra
Picnicker Missy: Level 49 Seaking, Level 49 Seaking
Picnicker Missy: Level 54 Seaking, Level 54 Seaking
Swimmer Melissa: Level 49 Poliwhirl, Level 49 Seaking