The city's photogenic fish market lies just beyond Torre de Belém, with a jetty right behind it where fishermen unload their daily catch.