Pandemic Legacy is a real gem. Me and my friends are having a great time playing it. Even if you have played pandemic to death, the twists at every month make each game distinct and encourages you to try different strategies and characters.
Try Robinson Crusoe: Adventures on a Cursed Island. This cooperative game is an amazing story generator, is so difficult it forces you to think hard, and scenarios are highly randomized depending on what comes up. Theme is very strong in that game.