I've been swimming around for a while now and no shark has spawned. I'm doing it with a lvl60 because I just saw Tethyr in the harbor and was like "woah, wtf is that?!" Then I found the quests for it and started to do 'em.
Is there a specific spot around the ship you need to be for the shark to spawn or am I screwed because of my level and I have to aggro him or something??
And yes, I am putting the fish paste on....