Trujillo was beautiful, with many brightly-colored churches and colonial buildings.