Castelejo beach is located on the quieter, more exposed Atlantic coast of the Algarve. Being part of the Vicentine Coast natural park it feels a million miles away from the beaches of the south coast.
The beach is dominated by the huge black schist cliffs that rise out of the golden sand. On some days this can feel like a very remote location, in the summer though it is quite a popular spot.
A little off the beaten track the best way to get here is to head for Vila do Bispo and follow the sign to the praias (beaches). There are new roads so it isn't quite the off road experience of a few years back.
Castelejo beach has all the facilities you'd expect from a Blue Flag beach; ample car parking, cafe, toilets and lifeguard during summer.
Locally Praia do Castelejo is known for two things - fishing and surfing. You will often see anglers perched on the rocks, casting out to sea. It is also the first easily accessible surf spot on the Atlantic coast from locations such as Sagres and Lagos.