Brandt's cormorant
Phalacrocorax penicillatus

Yay, we finally got a picture of a couple eggs. Their blue throats are amazing!