Cartagena, a fishing village on Colombia’s Caribbean coast, has excellent beaches, a historic old town (that’s entirely walkable) and beautiful colonial architecture and also one of the safest places in the country, so it’s no wonder it’s a popular port of call for cruise ships.