They deserve their own post, as they are just so cute. Can I convince you?
Correctly, they are called Atlantic Puffins. They come to grassy cliffs in large colonies to breed, digging their nests (or taking over existing burrows). The rest of the year they spend at sea and are hardly seen by humans. Also, they only have a colourful beak during the breeding season, otherwise it is a duller color.
They are very much at home on and in the water. While in the air, they flap their small wings (which are also used for swimming) at a high frequency, their landings can be clunky (landing is the hardest part about flying, right?). In the evening, there were indeed lots of them:
Even though some were still hanging out on the water.