What are these please?

Photographs taken at Aberdeen beach. The were diving for long periods and distances some distance from the beech. I had thought they were Shags or Cormorants when I took the pictures, but the bills look wrong.

Thanks