I have seen some many times. Especially when my sims were swimming around Mua Pel'am island.
One thing I have seen is that sims who have Child of Ocean trait will become happy after a shark encounter. I haven't seen any shark attacks.
I think SimGurus have said that you won't see any sharks in Ohan'ali Town.