Praia Castelo do Queijo translates to "Cheese castle beach"! The name actually comes from the Fort of São Francisco Xavier which overlooks the beach. It is said that the fort was built on a rock that resembled an enormous piece of cheese.
The beach itself is a short stretch of sand and rocks which backs onto a promenade. Not generally as popular as Matasinhos around the corner the beach still gets busy during the summer months