Lost Ruins of Arnak ist eins meiner Lieblingsspiele! Sollte auch in einem ähnlichen Bereich wie Marco Polo liegen, denke ich, was die Komplexität angeht (hab leider Marco Polo selbst noch nie gespielt, da ich zu der Zeit gerade nicht im Hobby unterwegs war).
Ansonsten wären sicherlich so 'moderne Klassiker' wie Flügelschlag oder Everdell gute Optionen, hast du da mal geschaut? Die kann man beide mit den ganzen Erweiterungen auch gut ausbauen, sodass sie langfristig unterhaltsam bleiben.