Conquest of Paradise marks the first major non-flavor DLC for Europa Universalis 4. I found EU4 to be one of the best releases by paradox since Crusader Kings 2, and this DLC claimed to address the somewhat boring colonization mechanics that plagued the game on release. As such, conquest of paradise focuses almost entirely on the new world, making it more interesting for the Native American inhabitants and European colonizers alike.
The Random New World mode makes exploring a whole lot more interesting, and the new colonial state system relieves the pressure of managing an ever-growing presence in the west, so if you found yourself a little bored of EU IV, the Conquest of Paradise DLC will bring the excitement back to life for you.
From the review: "A bit light in content, this expansion concentrates on adding features that enhance gameplay in the New World. The new features make Native American nations more rewarding to play, and add an interesting possibility wherein the Europeans could be kicked off the continent."
The Critically Sane Strategist: "Europa Universalis IV’s first major expansion, Conquest of Paradise, focuses on moments like these. Conquest of Paradise represents a massive upgrade to the New World exploration and colonial model, allowing for a truer exploration experience, upgrading the colonial experience, and generally adding significant flavor to the gameplay experience in the Western hemisphere. For owners of EUIV, this is a can’t miss addition, broadening the game’s model to encourage a more realistic colonial race."