Wenn du mit Robinson Crusoe keine Probleme hattest werden dich die 3 genannten auch vor keine riesengroßen Probleme stellen. Allerdings würde ich keins davon als "Einsteiger" Eurogame bezeichnen. 
Terra Mystica würde ich auch erstmal raus lassen, ist für mich persönlich doch eine Stufe über den anderen beiden genannten. Bei Agricola würde ich persönlich zum Kennerspiel raten, wenn ihr die neueste Version kauft. Ansonsten würde ich evtl noch Terraforming Mars und Concordia in den Ring werfen. Letzteres brilliert durch extrem schlanke Regeln aber dennoch genug zu grübeln. Ersteres ist nicht umsonst auf Platz 4 bei bgg (auch wenn einige wenige hier bei unknowns nicht der Meinung sind).
