Play in Pokemon Picnic 3 and go to Abra's shop. Buy the Lucky Hook, then go fishing anywhere. Some of the different Pokemon you can catch include the following.

Olivine: Pollywag, Pollywirl
Ochre: Dratini
Cobalt: Kingler, Tentacruel, Seadra