These guys were everywhere, and look deceptively like penguins. Maybe a small auk?