Plaža Castelejo je slikovita obalna destinacija smještena u blizini grada Vila do Bispo i Raposeira, u okrugu Faro u Portugalu. Nalazi se unutar Parka prirode Jugozapadnog Alenteja i Vicentine Coast, manje od 5 km od Vila do Bispo.
Plaža je poznata po svojim dramatičnim prirodnim obilježjima. To je atlantska plaža okružena visokim crnim stijenama od škriljevca, sive stijene i kvarca. U središtu plaže je karakteristična izolirana stijena koja podsjeća na dvorac, značajka koja je dala plaži ime. Blagoslovljena je bijelim pijeskom koji se proteže otprilike 500 metara u dužinu i 40 metara u širinu. Plaža je također poznata po divljem oceanu, s valovima u punoj snazi i visokom plimom od preko dva metra, te hladnim vjetrom koji nosi miris soli.
Plaža Castelejo popularno je mjesto za različite oceanske i rekreacijske aktivnosti. Privlači surfere, planinare i sunčanje, te je idealno mjesto za uživanje u zalasku sunca. Plaža također ima povijesni značaj, čuvajući ostatke guste nakupine školjki iz mezolitsko-neolitskog razdoblja, svjedočanstvo ljudske prisutnosti koja datira 8,700-6,450 godina unatrag.
Dostupna pločnikom, plaža ima stepenice i rampu za pješake. Nudi dvije parkirne površine, jednu smještenu na vrhu plaže koja zahtijeva šetnju od 2 km do pijeska, i drugu smještenu bliže plaži, dostupnu preko uskog asfaltnog puta. Parkirne površine mogu primiti oko 100 vozila. Unatoč svojoj ljepoti i sadržajima, plaža Castelejo često nije prepuna, posebno ujutro ili navečer.
Plaža je opremljena kafićem-restoranom koji pruža sanitarni čvor. Kupališna sezona traje od 1. lipnja do 30. rujna, tijekom koje plažu redovito nadzire Pomorska uprava i spasioci. Treba napomenuti da tijekom izvansezonskog razdoblja nema dostupnih najma za surfanje.
Na istočnoj strani plaže nalazi se vidikovac poznat kao Miradouro do Castelejo, gdje lokalni sakupljači školjki promatraju uvjete mora. Plažu često posjećuju ribari i sakupljači školjki iz Vila do Bispo, koji skupljaju visoko cijenjene lokalne plodove mora, Percebe.