I saw a shark. Approached it. Swam THROUGH it. Kinda wish SE'd given the thing at least enough AI to swim away rather than let me clip through it. :<

As for other fish, while I can't remember whether I've seen schools of fish, I've certainly seen SHADOWS of schools of fish while in the underwater towns.