In Southern Colombia is another of Colombia's finest colonial towns - Popayan. The small city has an airport, and is the gateway for travel to some of Colombia's finest archaeological sites at San Agustin and Tierradentro. This brief video gives an insight as to what Popayan is like.
A full day is enough to take in colonial Popayan, though there are various travel attractions nearby in addition.