Seafood restaurant "Peixe no Mercado" offers grilled dishes inspired by the sea, located within a historic market.