When a male penguin falls in love they search the whole beach to find the right pebble to present to the female penguin. It's kind of like a wedding ring but instead it's a pebble.

Penguins make their nests of pebbles.

Not many other materials are available on the Antarctic beaches where they nest.