To get a fishing rod you need to repair Cyrils house in town.
Repairing his house requires:
15 softwood lumber
5 stone
3 tulips
1500 gold
The next day there will be an event where Cyril has fainted on your farm. Give Cyril some food and he will give you a fishing rod.