A local birder told me this was a Brandt's Cormorant.
Wait - of course I got that backwards. I had ID'd it as a Brandt's Cormorant, and he corrected me that it was a Double-crested....
separate observations for the other birds
The seabird was mostly black, with glossy feathers and a long neck. Below the eyes and beak a patch of orange/red feathers were spotted. It swam in the Freshwater Lake.