I'm running Princes of the Apocalypse, and although it's not initially clear from the presentation, it's a big sandbox that matches the OP description very well, once you add in the 'sidequest' stuff from chapter 6. It reminds me of Lost City of Barakus, which I believe has been re-released for 5e.