Olá Leo,

Acho que a forma mais economica é pedir carona, se você já tiver experimentado esta experiencia e tiver curtido. 

Tem onibus até o Chuí desde Pelotas/RS por 50,00 (http://www.expressoembaixador.com.br/site/content/home/index.php) e daí para Barra del Chuy a praia mais perto do Brasil e o Farol de Santa Teresa (htttp://www.rutasdelsol.com.uy/horarios.php).

Boa viagem e bem vindo ao sul :)