With an average temperature of 83°F during the coldest months, Cartagena is a great place to visit any time of year.