If you go to the pier, jump off the side and acquire a boat or jetski.
Just head in a straight direction until the map lets you go no more. In doing so you will automatically sink and the shark will spawn straight away. Then just get eaten by the shark!