Bom dia,!
Nossa Marcelo, essa é a mesma viagem que pretendo fazer, até os dias são os mesmo, mas ainda não tenho certeza se vai dar certo.
Eu não conheço a Argentina ou o Uruguay, mas pelo que pesquisei da para você pegar um barco de Buenos Aires para Colonia, Colonia é uma cidade história, dizem que é bem parecido com Parati/RJ muito bonita, recomendo você passar a virada do ano no Uruguai em Punta del Este, tenho um amigo que foi e disse que lá é o point, muuito bom!!
Não vou colocar aqui como ir da Argentina para Uruguay porque o que eu sei é o que li na net sobre pessoas que foram, mas o custo não achei caro, as passagens de barco funcionam como as passagens de avião, se comprar antecipado fica mais barato, tem barcos que fazem o trajeto em 1hr e outros que fazem em 3hrs, quando você chega em Colonia você pode pegar um ônibus para Montevidéu e também para Punta del Este.
Da uma olhada no google que você acha como fazer essa travessia.
Grato,
Iago S. Marçal