The more efficient way is to fish whenever you see a big group of fish
If you go specifically to fish in a body of water in which there are no fish at first you will lose a lot of time