Famous for market-fresh seafood, Doca Peixe is practically under Ponte 25 de Abril. Savour lemony oysters, cod with clams and coriander, or a bevy of chargrilled fish on the enclosed terrace.