I noted the lack of sharks in Far Cry a ways back. I think it's great they fixed that in Crysis, and I'm looking forward to playing it more than ever. Even if the sharks are buggy and occasionally "swim" into the air above the beach.
See also: Shark feeding frenzy, Shark surfing, Crysis shark attack compilation II.
Edit: See also, what happens when you replace the alien monsters in Crysis with.... CHICKENS!