"And then the sea swept in and left us all speechless"