Mercado do Peixe offers a renowned fish rodízio, plus picanha, tender steaks, and seafood platters.