Related: 25 Best Places to Visit in South America ... through the countryside between Cartagena and Barranquilla. Cartagena is officially Colombia's worst-kept secret. Whether by cruise ship ...