Seafood in Cidade Velha

Restaurante Pelourinho

Serves some of the best grilled seafood in town, with tables set on an open-sided thatched roof terrace overlooking the crashing waves. The dish of the day is a bargain (CVE400).
Seafood in Cidade Velha

Tereru di Kultura

Tereru di Kultura has a lovely oceanfront terrace and small menu of seafood and pizzas.