Não querendo me meter na opinião dos colegas, mas eu discordo de quase tudo aqui. o pessoal tá te sugerindo jogos legais, mas esquecendo que vocês são todos iniciantes. não adianta sugerir jogo inglês, ou super pesado, ou muito difícil de encontrar.
também acho que tudo depende do quanto as coisas precisam fazer lógica pra sua namorada e pra você. vou tentar ser curto, mas um exemplo: stone age todos adoram colocar pra jogadores novatos. Com minha noiva não deu certo. Ela odiou. Por que na cabeça dela não fazia lógica você colocar um trabalhador no tabuleiro, jogar dados, dividir pelo valor do recurso pra saber quantos ganhava, e poder fazer construções de pedra, barro, madeira ou ouro... em compensação Alquimistas, que é um jogo bem mais pesado em regras, tudo pra ela fez sentido, por que no final se resume em pegar ingredientes, testar pra ver o que dá a mistura, e publicar artigos "científicos" sobre eles.
Então a questão dificuldade vai muito de vocês.
Dito isso, todo, absolutamente TODO jogo tem algum tema. geralmente bem merreca e colado com cuspe, só pra ter algum tema mesmo. Sushi Go que citaram aqui, é um exemplo, pois ele é basicamente uma versão simplificada de 7 wonders, com o tema de sushis.
Eu recomendo você PASSAR LONGE do twilight struggle. O jogo é sim bem complicado, são 110 cartas, cada uma com um texto e habilidade diferente, além de ser apenas para 2 jogadores. Apresentei pra minha namorada e no final da explicação ela leu as cartas que tinha na mão e já mandou guardar o jogo. rs.
Dito isso, vamos lá nas recomendações:
Carcassonne: pra mim, essencial em qualquer coleção. É tipo um "dominó" mais complicado, mas bem estratégico, sobre construir a cidade de Carcassone. Pode ser jogado em bastante gente ou só em 2. muito estratégico.
Citadels: joguinho bem legal, que tem um pouco do lance de construção do 7 wonders (cada um constrói sua cidade), mas utiliza personagens para isso.
Colonizadores de Catan: eu não gosto, mas muita gente joga. São pessoas colonizando terras. Plantando, construindo estradas, fazendas, cidades, etc.
Imperial Settlers: você acha vários pra vender por um preço muito baixo. cada jogador é uma civilização, com poderes e habilidades diferentes, tem que ir construindo as coisas pra sua civ. Jogo só de cartas, eu gosto bastante.
Lisboa: Foge bastante de "jogos simples" que eu citei anteriormente, e precisa de uma bela lida no manual, ver vídeos, etc, ainda mais pra novatos. Mas é um dos melhores jogos históricos, da história da reconstrução de lisboa. Tem que conversar com nobres, reconstruir a cidade, movimentar o comércio... não recomendaria por agora, mas mais pra frente, coloca no seu radar que o jogo é bom.
Quissama: um jogo brasileiro e que deve estar bem barato, sobre o período colonial e de escravidão.
Se quiser partir pra um jogo de civilização um pouco mais robusto, procure por jogos 4x. recomendo civilization a new dawn, que tem no brasil.
Enfim. Na real a maioria dos jogos se ambiente em tavernas, vilas, fazendinhas e etc e se encaixa num tema histórico. aí depende de vc saber o quanto quer que o tema influencie na jogabilidade.