Where can you find Gyarados in diamond?

Fishing at the lake from the lake where you recived your first pokemon! You strangely have a bigger chance at shiny