Wedge-tailed shearwater.
They were nesting right past the fence at the lighthouse, oblivious to the crowds.