Our Patagonia cruise docked in Montevideo, and we took a tour out to Colonia del Sacramento—one of the oldest towns in Uruguay. The historic quarter is a UNESCO World Heritage Site, and it’s easy to see why. Cobblestone streets, colonial-era buildings, and views across the Rio de la Plata toward Buenos Aires.