Fala Luis, abaixo o link da trip que eu e minha namorada fizemos ano passado de Porto Alegre a Montevideo, passando pelas praias Fortaleza Santa Tereza , Punta del Diablo , Cabo Polonio , La Paloma :

http://www.mochileiros.com/trip-no-uruguay-dezembro-2014-t113969.html

Tenho certeza que vai te ajudar, qualquer coisa pergunta aí, abraços.