Sharks spawn randomly in deep water. Go out on the ocean (preferrably with a boat or Jet Ski) and watch your mini-map until it turns all dark blue. Keep navigating the boat or swim around. After a while you should see a red dot on your radar.