You can try some puzzle games like Portal 2 - both single player and coop - good for puzzles and working with others. Talos Principal, Witness. Sandbox/Buildin

You can try some puzzle games like Portal 2 - both single player and coop - good for puzzles and working with others. Talos Principal, Witness. Sandbox/Building games like Minecraft, Terraria, Kerbal Space Program, Cities Skylines, Factorio are sort of 'up to you' to do what you want. It can allow for a lot of creativity. There are story focused games if you want something like an interactive movie, while also exposing you to new ideas and sometimes cultures. Examples are God of War, Horizon Zero Dawn, Ghost of Tsushima, Uncharted series (good combination of story and puzzles), Detroit Become Human, Nier Automata. You can also punish them by making them play the Dark Souls series. Do note that some of these games are quite violent/gorey but I assume you'll have your own tolerance filters you can apply