Le nom de la plage de Castelo de Quejo se traduit par "Cheese Castle Beach", et ce nom vient en fait de la forteresse de Saint François Javier, qui surplombe la plage. Le fort serait construit sur un rocher qui ressemble à un énorme morceau de fromage. . La plage elle-même est une courte étendue de sable et de rochers, et bien qu'elle ne soit pas aussi populaire que la plage voisine de Matasinhos, elle peut encore être bondée pendant les mois d'été.