Slay the spire 2 is a fun game, I can attest to that! Its also multiplayer, so if you have a couple of folk that could join you it adds an extra layer of complexity. I have heard good things of fields of mistria from people who like the cozy games. Apparently the first moonlighter is fun too which might be a nice intro if stardew is nice in theory but tough in practice.

I have only heard good things from pokopia but might not be worth it unless you can find something cheap.

You could also play EU4, I honestly think its one of the best games ever made. The more the merrier ;)