Nama Pantai Castelo do Quijo diterjemahkan menjadi “Pantai Kastil Keju”, dan nama ini sebenarnya berasal dari Benteng St. Francis Javier yang menghadap ke pantai. Benteng ini konon dibangun di atas batu yang menyerupai sepotong besar keju. . Pantainya sendiri merupakan hamparan pasir dan bebatuan yang pendek, dan meskipun tidak sepopuler Pantai Matasinhos di dekatnya, pantai ini masih ramai dikunjungi selama bulan-bulan musim panas.