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