O Restaurante Castelos foi um dos primeiros a chegar à Praia da Rocha, no final dos anos 60, pelas mãos de Carlos Vicente e Henriqueta Duarte. Atualmente é gerido pelos netos, mas a cozinha ainda é liderada pelas mãos caprichadas de sempre.
Como muitos, até cerca 2005 este restaurante na Praia da Rocha era muito similar a um apoio de praia, que com a requalificação do areal ganhou nova arquitetura.
No Restaurante Castelos encontramos uma família, um atendimento que preza pela simpatia e proximidade, não fosse já na 3ª geração de clientes, que ano após ano ali fazem questão de fazer as refeições de férias em família.