Which seabird?

I've just completed an online jigsaw puzzle which featured this lovely bird.  It's very obviously not a gull:

The beak reminds me of an albatross so perhaps it's a related bird.

All help most appreciated!