I encountered my first shark today. Then encountered another six or seven, luckily I was in a Jetski and just ran the fuckers over.
I did go into the water at one point to see if I would be attacked and to my surprise, they never came anywhere near me.
Game is pretty sweet. Unsure as to if it's my GOTY '12 yet. We'll see.