A surfboard with bite marks has been found floating in the ocean following reports of a shark sighting and a surfer in distress at a remote beach.