On the second square east of Outset island there's a flock of seagulls that will trigger a fight with a squid. That is where.

saving this for the second quest! thanks!