Big Penguins

Used to live on the beach:

Clarke, who studies the biodiversity of living birds, and colleagues in Peru and Argentina have described two species of extinct penguins that lived tens of millions of years ago. It was during a time when Earth was a lot warmer than it is today. The fossils were found in Peru in 2005.

The largest of the two new species, Icadyptes salasi, lived about 36 million years ago on the southern coast of Peru. The skull that was discovered includes an intriguing beak that is almost a foot long.

...The other newly discovered species, Perudyptes devriesi, is even older, inhabiting the planet 42 million years ago. It resembled one of the largest contemporary penguin species, the King penguin, standing two and a half to three feet tall. Its fossils show that its wings may have looked a little different from the very specialized "paddles" that the wings have become today.