The northeastern item shop in town contains all the fishing supplies you need. You can buy a Rod2 and Worm2 on Ryu for a higher fishing catch success. The previous fishing spots remain: south of Winlan, northeast of Tantar, and south of Drogen. If you're lucky, you might even catch a C. Fsh!