You can catch fishes from Lost Lure Creek of Saltwater Shores. First, go to these locations, the villager/camper will get his fishing rod out automatically. Now, cast the line into the water by targeting the shadows of fish. If any fish bite then an exclamation mark will appear on the screen. Now tap on the exclamation mark and instruct your villager to catch the fish.