Established in the late 60s, Castelos is a restaurant located on Praia da Rocha.