De Floripa para Punta, o melhor pra não dizer o único, caminho é via Chui,BR/ Chuy, ROU.
De Floripa para Porto Alegre via BR 101, até Torres, estrada do Mar até Osório, BR 290 até Guaiba, não precisa entrar em Porto Alegre, depois BR 116 até Pelotas, daí ao Chui, BR são aproximadamente 260 km, do Chuy/ROU até Punta são + 250 km no Uruguai, no total são +- 1200 km até aqui, para Montevideu + 140 km.
Importante providenciar a Carta Verde para a viatura, é um seguro de responsabilidade civil temporário, com prazo no minímo igual a estada no Uruguai; no mais de Osório a o Chui são 7 pedágios , do Chuy no Uruguai são + 3 até Montevideu, eles não aceitam moeda extrangeira, só pesos tens que trocar alguns no Chui.
No Uruguai a comida é muito boa e barata, a melhor cerveja é a Patricia, cuidado com Punta del Este tudo é + caro lá do que no resto do país; já a gasolina é cara pra KCT ( o diesel também ).
Vou ver depois se tenho um mapa, algumas boas informações tu podes ver o seguinte site http://www.turismo.gub.uy/
Abraço, boa viagem.