3Albufeira, Portugal

Some of the fossil sea shells on this beach in the heart of Portugal’s Faro district are said to be up to 23 million years old.

It’s a popular holiday spot though, so you may have to wait until the tourists go home for the day to have a better chance of spotting one.