Als Legespiel empfehle ich Cacao. Die ersten Runden sind meistens noch mit Fragezeichen versehen, aber viele kommen doch schnell rein. Und das Spiel ist kurz genug, so dass man es gleich nochmals spielen kann und man nun weiß, um was es geht.
Als drittes oder viertes Spiel könnte auch Love Letter oder Bohnanza gut gehen. Bei Love Letter habe ich die Erfahrung gemacht, dass die vielen Informationen (Wert der Karte, Kartentext und Anzahl der Karten im Spiel) Neulinge erst Mal schnell überfordern kann.
Empfehlungen wie Last Bastion kann ich dagegen ehrlich gesagt nicht nachvollziehen für Einsteiger.