Mediterranean cuisine awaits at Costa do Castelo, located on Calçada do Marquês de Tancos.