Yeah just fish off the cliff outside the Roost (adventurer's guild/inn of New Gridania) when it's raining. This one sure took forever!