So allgemein lässt sich die Frage IMHO nicht beantworten. Der eine ist mit Lama schon sehr gefordert und beim anderen kann man problemlos beim Erstkontakt mit Brettspielen auch schon ein Terraforming Mars oder Agricola auftischen.
Grundsätzlich macht man aber nichts verkehrt, wenn man sich an den Spielen mit (K)SdJ-Nominierung oder Auszeichnung orientiert. Die sind auch auf eine gewisse Anfänger-Kompatibilität hin ausgewählt worden. Sowas wie Catan oder Istanbul oder Azul geht immer. Und am besten 3+ Leute, denn Brettspiele leben auch von einer sozialen Komponente und die kommt zu zweit nicht so rüber. (Es sei denn, man hat den Denksportler erwischt und will sich entsprechend duellieren.)