Pour faire un cadeau j’aime offrir un bel objet du coup je ne comprends pas vraiment la proposition de Citadelles.
Par contre ‘Un monde sans fin’ ou ‘L’âge de pierre’ ont ma préférence pour faire un cadeau 
Oui moi aussi j’ai voté “Un Monde sans fin”, il a toujours fait l’unanimité autour de moi, et c’est un bon compromis entre gros jeu et jeu plus casual.
J’ai voté Endeavor parce que j’adore ce jeu, alors que je suis très peu porté sur le kubenbois.
J’aime sa clarté, sa fluidité et le fait que le jeu monte en puissance en commençant par un premier tour tout simple et sans mauvais choix, qui permet de faire découvrir le jeu facilement.
J’apprécie aussi le fait qu’il encourage les stratégies équilibrées plutôt que les stratégies hyper-spécialisées, ce qui me semble crédible pour un empire colonial. D’un autre côté, c’est ce qui peut donner de loin la fausse impression que les parties se ressemblent.
Je trouve aussi les conflits crédibles vu le contexte : il s’agit de conflits frontaliers limités, pour défendre des intérêt ponctuels. Il ne s’agit pas d’un jeu de conquête.
J’aime enfin le fait qu’il n’y ait aucun hasard, aucune information qui ne soit pas connue dès le début du jeu, et que la configuration du plateau change à chaque partie.
Ceci dit, c’est un vote personnel qui correspond à mes propres goûts. Pour un cadeau, je conseillerais plutôt Citadelles qui est un immense classique, qui loupe rarement sa cible, très facile d’accès tout en étant très retors (si tu veux de l’interaction, tu vas être servi) et qui peut se jouer aussi bien en petits groupes qu’en grande tablées.
Et puis, avis purement personnel, je trouve ça élégant d’offrir une petite boite joliment illustrée, bien pleine, et avec un jeu plus riche que ne le laisse présager son petit emballage.
+1 avec Roswell ; même si l’Age de Pierre est un jeu de développement tout à fait abordable.
J’adore Carcassonne mais à 2 ou à 3. Dominion, même chose : mon top à 2.
A 4 ou 5, Citadelles marche super bien ! D’où mon vote.
Après, Agricola est un must have aussi mais faut aimer les jeux long…
Citer Dominion c’est une erreur, il ne correspond pas au critère “de l’interaction entre les joueurs dont on ne se lasse pas après quelques parties” 
Perso j’ai voté Citadelles. C’est vraiment un top du jeu d’initiation et l’interaction est bien présente.
Après l’Age de Pierre, Descendance, Endeavor ou Agricola (même s’il est plus lourd et plus long) sont de très bons jeux.
Carcassonne sera peut-être un peu trop simple vu les autres jeux déjà joués. Tikal souffre un peu du poids des années quant aux Piliers de la Terre et Un Monde sans Fin le matos est joli mais je les ai trouvé bien fades.