We have settled a bit more and had the chance to whip out some games: We played one game each of Ark Nova and Castles of Burgundy with two players. I think these two games are our current two-player favorites and it does not feel like something is left out when playing it (unlike some other games for more than two players).

We also played two 4-player session of Clank!: Catacombs - I love it more and more, maybe not with two players but with 3+ its great fun. It can be more deadly than the first and I enjoy this. Depending on the explored dungeon, the exit might be very easy or really hard. I like that a lot. Dungeon crawling, deckbuilding, exploration, interesting decision and fun mechanisms.

And last but not least is Amritsar - it was all our first time playing but our host was very well prepared and guided us through the beginning. We were 4 players and the game combines a few different mechanics like those found in 5-Tribes. While the game is interesting, it did not click with me. It was fun playing it but I dont think I would choose it again as a game on the table.