The monster fish is located in Sydney Lake (lake 4). There is a small stream in the top right region of the map. Follow it down to a secret pond.