يُترجم اسم شاطئ كاستيلو دو كويجو إلى "شاطئ قلعة الجبن"، ويأتي هذا الاسم في الواقع من حصن القديس فرنسيس خافيير الذي يطل على الشاطئ، ويُقال إن الحصن بني على صخرة تشبه قطعة ضخمة من الجبن. الشاطئ نفسه عبارة عن امتداد قصير من الرمال والصخور، وعلى الرغم من أنه لا يحظى بشعبية واسعة مثل شاطئ ماتاسينهوس القريب، إلا أنه لا يزال مزدحماً خلال أشهر الصيف.