You can start fishing once you can enter the Cape West Fishing Village, as Mr. K Trout will need your help fishing there. If you’re ever missing your fishing rod and you can’t find it in any of your closet tabs or in your backpack, you can buy a new one in the Cape West Fishing Village from Mr. Loop.
Start fishing in Goldenhills Valley.