Route 124, Route 126, Underwater — 3 locations on the interactive map.
Clamperl → Huntail (Trade holding Deep Sea Tooth) → Gorebyss (Trade holding Deep Sea Scale)