Ajuda com o roteiro?

A longo prazo estou planejando viajar não só para o Uruguai, mas também para outros países da america latina. Bom, inicialmente o plano é :

-Viajar de SP para o RS, e de lá ir ao Uruguai.

-Permanecer uns 4 dias no Uruguai e ir rumo a Argentina/Paraguai/Bolivia e retornar.

Resumindo, o plano inicial é Montevideo, com passagens nos paises descritos acima e retornar ao Brasil. Inicialmente planejo uma coisa que muitos podem achar absurdo, que é cumprir o trajeto no exterior andando.

Gostaria de pedir dicas de lugares, costumes, ou até quem sabe do que é melhor a se fazer.

Agradeço desde já. #paz