[ Disclaimer, --- , ]
I believe there is only one shark in East Freeport. He's at neg 403, neg 1153 and doesn't roam. Next to Bait Masterson (at night there's a KOS dark elf named Giz Dinree, dark blue at 22 and she backstabs). The shark swims above a bag on the ocean floor with "a locked chest" inside apparently for a Neriak rogue quest. Spawns every 6 min 40 sec.
There are sharks in Cobalt Scar but they are much harder. 2500 hp or so. -Rakpartha 06dec2017