The man’s paddle board and hat had been previously recovered on Sunday evening after another paddle boarder saw him go underwater