I think these are cormorants. The male, when he wants to mate, develops an enormous red balloon thing on his neck.