Coop Strategy games for couples with vastly different playst

[jassey j608]

My girlfriend and I are looking for a game to play together. The problem is I like intense and mechanically deep/complex games while she likes cozy games.

We've talked and decided that 4X/Grand Strategy or City Builder games are most likely to offer both of these playstyles while requiring neither of them. We need something that is simple enough for her to enjoy but deep enough to keep me from getting bored.

Any recommendations?