In the early game, it is recommended to fish in the river that runs through Pelican Town and the ocean. These locations have easy-to-catch fish like Sardine, Anchovy, Smallmouth Bass, and Sunfish, which are perfect for leveling up your fishing skill.