I found them fishing in the market pond. They are extremely rare. If they don't show up after trying to fish many times just ditch the quest.
