i want to catch fish for the quest and for gifts

If you go to the "Coco Resort" beach area  south of the capital on the world map, there is a lady fishing there that will give one to you. :)