I usually look for sharks by waling around the Island once, then walking back around. If there are no sharks then walk back into the building and go straight back out, repeating these steps. This is how I get them to spawn faster anyways x
Hope this helps! x