A coastal jewel on Colombia’s Caribbean shores, Cartagena enchants with its colorful colonial streets, vibrant nightlife, and breathtaking sunsets over historic city walls.