Search for missing surfer now a recovery operation after evidence of bite marks found on surf board.