Edison, segue abaixo o link da trip que eu e minha namorada fizemos ano passado de Porto Alegre   a Montevideo  passando pelas praias do Uruguay: Fortaleza Santa Tereza , Punta del Diablo , Cabo Polonio e La Paloma , tenho certeza que vai te ajudar.

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

Qualquer duvida, pergunta aí, abraços.