You should definitely visit Piriapolis. its on the way from Montevideo to Punta del Este.