I was bird watching the other day... Actually feathered ones!

Me and a mate were about 1 click (1km) off shore on our boards doing a Point to Point coast paddle. I noticed some pretty big birds off shore, just chilling out on the surface, bobbing around....
They were not seagulls, nor albatross, nor pelican. They were a combo of the 3 actually. Long neck, pointy beak, with gull / albatross colourings... What were they?