Em 2012, eu saí de carro com uns amigos de Porto Alegre e alugamos uma cabaña (grande, confortável e toda equipada, a uma quadra da praia) por míseros 25 reais/pessoa/dia em Punta del Diablo . A vila e a praia são incríveis e ainda tem uma mini trilha de 10 minutos até uma praia ainda mais isolada, cujo nome não me lembro.

De lá, fazíamos as viagens de carro, parando em alguns lugares e voltando a Punta del Diablo no fim do dia. Chegamos até Piriápolis (pouco antes de Montevidéu) e fomos voltando por algumas praias como Punta del Este , Punta Ballena e La Pedrera . Há outras 2 praias que recomendam bastante, mas que não tive tempo de conhecer: La Paloma e Cabo Polonio. Minha viagem foi rápida e durou apenas 4 dias, incluindo aí a ida e a volta para Porto Alegre (eram 7 horas de viagem até o Chuí e mais uns 40 minutos até Punta del Diablo). Mas, se você tiver mais tempo, conseguirá ver todas essas praias e ainda chegar a Montevidéu. A costa uruguaia é linda e as estradas são bem boas (e retas até não poder mais rs). Tirando Punta del Este, o resto é barato!

Também estive em Colonia Del Sacramento , mas foi em uma outra viagem, saindo de Buquebus de Buenos Aires, então não sei te dizer o trajeto até lá de ônibus. Também é maravilhosa, mas bem mais cara que a costa, pois recebe mais turistas (ainda assim, não difere muito dos preços de Buenos Aires).