A surfer paddling back to shore at Dillon Beach was hit from below by a shark, leaving a large indentation on the bottom of the board, officials said.