Pokémon Diamond and Pearl/Route 218

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

Trainers

 * Fisherman Miguel


 * Fisherman Luc


 * Sailor Skyler


 * Guitarist Tony