Castelejo Beach is een pittoreske kustbestemming gelegen in de nabijheid van de stad Vila do Bispo e Raposeira, in het district Faro van Portugal. Het bevindt zich binnen het natuurpark Southwest Alentejo en Vicentine Coast, op minder dan 5 km van Vila do Bispo.
Het strand staat bekend om zijn dramatische natuurlijke kenmerken. Het is een Atlantisch strand omringd door imposante zwarte rotskliffen, samengesteld uit schist, graywacke en kwarts. In het hart van het strand bevindt zich een kenmerkende geïsoleerde rots die lijkt op een kasteel, een kenmerk dat het strand zijn naam heeft gegeven. Het is gezegend met wit zand dat ongeveer 500 meter lang en 40 meter breed is. Het strand staat ook bekend om zijn wilde oceaan, met golven in volle kracht en een hoogtij van meer dan twee meter, en een verkoelende wind die de geur van zout draagt.
Castelejo Beach is een populaire plek voor diverse oceaan- en vrijetijdsactiviteiten. Het trekt surfers, wandelaars en zonnebaders aan en is een ideale plek om van de zonsondergang te genieten. Het strand heeft ook een historische betekenis en bewaart overblijfselen van een dichte ophoping van schelpen uit het Mesolithicum-Neolithicum, een bewijs van menselijke aanwezigheid die teruggaat tot 8.700-6.450 jaar geleden.
Bereikbaar via een verharde weg, heeft het strand trappen en een helling voor voetgangers. Het biedt twee parkeerplaatsen, waarvan er één zich bovenaan het strand bevindt en een wandeling van 2 km vereist om het zand te bereiken, en een andere die dichter bij het strand ligt en bereikbaar is via een smalle asfaltweg. De parkeerplaatsen bieden plaats aan ongeveer 100 voertuigen. Ondanks zijn schoonheid en voorzieningen is Castelejo Beach vaak niet druk, vooral niet in de ochtend of avond.
Het strand is uitgerust met een café-restaurant dat sanitaire voorzieningen biedt. Het badseizoen loopt van 1 juni tot 30 september, waarin het strand regelmatig wordt gecontroleerd door de Maritieme Autoriteit en strandwachten. Het moet worden opgemerkt dat er tijdens het laagseizoen geen surfverhuur beschikbaar is.
Aan de oostkant van het strand bevindt zich een uitkijkpunt dat bekend staat als Miradouro do Castelejo, waar lokale schelpdierverzamelaars de zeetoestand observeren. Het strand wordt bezocht door vissers en schelpdierverzamelaars uit Vila do Bispo, die de zeer gewaardeerde lokale zeevruchten, Percebe, verzamelen.