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. :)
