Weil du Uruguay erwähnst hast: Ich war schon mal radeln in Süd-Brasilien (Bundesstaaten Parana, Santa Cararina, Rio Grande do Sul). Hat mir sehr gut gefallen, war auch sehr billig was essen und übernachten angeht. Rio Grande do Sul könnte ich dir empfehlen (teilweise flach, schöne Küste, Weinbau in den Bergen, grenzt an Uruguay).