Clank é uma boa pedida
Ruínas Perdidas de Arnak
Sea Salt and Paper
Bunny Kingdom
Ark Nova

Dos meus favoritos, eu aconselharia:
- The Castles of Burgundy: é um jogo de alocação de Dados, um dos mais clássicos euros, e que envelheceu bem
- Clank!: é um deck building com exploração de masmorra, bem divertido e que sempre dá uma tensão quando o Dragão ataca
- The White Castle: também é de alocação de Dados, muito bonito e bem portátil
- As Ruínas Perdidas de Arnak: um jogo de gestão de recursos que mistura deck-building com alocação de trabalhadores, é bem bonito na mesa
- Everdell: alocação de trabalhadores, com componentes muito bonitos
- Terraforming Mars: um jogo em que você Terraforma Marte para torná-lo habitável, é um dos mais complexos da lista, e muito amado por muitos e odiado por outros. 
De qualquer forma, recomendo ver vídeos e gameplays antes pra ver se é seu estilo de jogo.

Uma dica é evitar lançamentos. O que quer que for pegar, assegure-se de que tenha pelo menos um ano de lançamento. Por quê? Preço. Tem jogos do ano passado - excelentes - e que estão sendo vendidos hoje em dia com até 50% do valor inicial. Acontece todo ano. Isso sem contar alguns jogos de anos anteriores. Preço de lançamento é praticamente um assalto.

Boa sorte! 

Meadow
The castled of burgundy
Distilled

Eu gosto muito de jogar Ticket tô Ride Europa, em 2 funciona bem e com mais gente fica ainda melhor.
Comprei Terraforming Mars o jogo de dados, chega essa semana, preferi essa versão por ser mais simples de explicar para outros jogadores e é mais rápido de jogar, acho que vai funcionar bem em 2.

Olá!
Há vários jogos que atendem a esse perfil, mas de cabeça a minha primeira lembrança foi The Red Cathedral.
Ele pode parecer um jogo complicado logo de cara, mas basta insistir um pouquinho que você logo pega o jeito e percebe que é bem tranquilo. A produção é ótima, rola até campeonato dele caso queira se aprofundar competitivamente e o melhor de tudo é que é bem acessível em termos de preço.

Jogos que atendem aos seus critérios. Jogam bem em 2, médio-leves e podem ser jogados com mais pessoas.


Heat
Cartógrafos Heróis
Guerra do Anel: Card Game
Kingdomino: Origens
Stone Age
Takenoko
Barenpark
Oh My Goods!
Dead Men Tell No Tales

Patchwork: exclusivo pra 2, mas se encaixa perfeitamente na descrição que você deu

Wingspan: um nível acima de complexidade, digo, perfeito pra você que já joga harmonies e azul, mas um pouco demais para novos jogadores. Funciona muito bem em 2, e qualquer número até 5 jogadores.

Everdell: favorito da minha esposa, mesma observação do wingspan, exceto que vai só até 4 pessoas.

Ticket to Ride: é mais legal em mais gente, perfeito para introduzir novos jogadores, mas ainda sim bem bom para 2 pessoas.

7 Wonders Duel: só para 2 jogadores, mas é o que dá mais adrenalina e talvez o que mais jogamos em duelo aqui.

Kingdomino, cartógrafos, Santorini, splendor são outras possibilidades

Olha dentro das características q vc passou, marajoara tem todas essas características. Pra 2p o jogo fica bem xadrez, fácil de aprender mas difícil de masterizar, abstrato... Porém de 4p ele é fácil de ensinar e o jogo roda bem. Acho q vai fazer seu estilo de jogo.