Go to the third Dragon Shrine and go west to a piece of land sticking out into the lake. Fish on the very end of it to catch a C.Fish.