Originally Posted by DaveW
To see the shark, just keep swimming out into the open ocean. Its the game's way of preventing you from going off the edge of the map.
Are you sure? There are some huge battleships docking far from the coast and when I come anywhere near them, they fire at me.