Located just to the south of the small resort of Zambujeira do Mar, the beach of Praia dos Alteirinhos maintains a fairly wild feel whilst also being quite easy to get to.
The beach itself is a good-sized stretch of golden sand backed by high, steep cliffs. The water here is crystal clear, but also usually a little on the chilly side. To the northern end of the beach there are a number of long, low rock formations which add character to the beach and provide lots of smaller areas to explore and swim among.
As you head along Praia dos Alteirinhos the cliffs form a number of more secluded little coves. These tend to be favoured by nudists as this is an official naturist beach.
Access is via a long set of steps which take you up to one of two cliff-top car parks. Make sure you've brought everything you need though as there are no facilities on the beach and it is a fair trek back to the top!