Je peux vous répondre pour le Rio Grande do Sul.
La capitale Porto Alegre mérite une journée tout au plus. Vous pouvez visiter le centre historique, sa cathédrale, la place de l’ancienne douane et le marché couvert où l’on peut se restaurer. D’une manière générale on mange assez bien dans cette région.
Depuis Porto Alegre, vous pouvez prendre la route romantique qui mène à Gramado, en passant par Novo Petropolis. Vous pouvez visiter les villes de Gramado et Canela, plus petite. A partir de Canela montez en téléphérique à la cascata do Caracol.
Gramado est une ville à l’ambiance germanique, filon très exploité pour le tourisme. Selon les périodes de l’année elle est même bondée de monde (notamment vers Noël ou en hiver quand les brésiliens s’y déplacent espérant voir de la neige).
Il ne faut pas manquer non plus les villes plus marquées par l’immigration italienne, comme Garibaldi et Bento Gonçalves, la vallée des vins. Un train touristique relie les 2 villes, l’ambiance y est sympa et animée.
Très intéressant aussi Sao Miguel das Missoes. Du côté de Cambara do sul des paysages à couper le souffle dans les parcs nationaux de Aparados da Serra et Serra Geral. Des canyons, cascades etc…
Globalement c’est une région où la nature est superbe. L’ambiance y est en revanche très européenne, ceux qui recherchent de l’exotisme seront peut-être un peu déçus. Mais je le répète, c’est une région magnifique, où l’éco-tourisme est très développé.