From StrategyWiki, the free strategy guide and walkthrough wiki

Once you have surf, keep surfing west until you get to Canalave city.

[edit] Trainers

• Fisherman Miguel
  • Gyarados (lvl. 29)
  • Gyarados (lvl. 29)

• Fisherman Luc
  • Magikarp (lvl. 26)
  • Gyarados (lvl. 31)
  • Magikarp (lvl. 26)
  • Magikarp (lvl. 26)
  • Magikarp (lvl. 26)

• Sailor Skyler
  • Mantyke (lvl. 27)
  • Gyarados (lvl. 31)

• Guitarist Tony
  • Luxio (lvl. 31)