Four-legged friends are welcome in Montevideo. Choose from more than 990 vacation rentals for guests traveling with pets.