Cartagena de Indias is the undisputed queen of Colombia and perhaps the entire Carribean.  The city was the first Spanish colony on the American continent and one of the first sanctuaries of freed African slaves in the Americas.