Ich schliesse mich der Empfehlung für "Runewars" an, weil es eine Mischung aus taktischem Landnahme-Eroberungs-Spiel ist, aber dazu noch die Aufbau-Komponente kommt und die Quest-Aktionen der Helden. Also einige Spielebenen bietet und damit im Fantasy-Setting etliche Spielgenres vereint.
Von reinen Dungeon-Crawlern, die man gegen das Brett spielt, würde ich abraten, da die Interaktion untereinander eher ein "gemeinsam besprechen und dann ausführen" ist und zudem der Glückfaktor gegeben, da das Brett keine Intelligenz hat.
Fernab davon mit Aufbau-Interaktion-Spannung-Taktik: Caylus, Puerto Rico, Funkenschlag, Helvetia ... da gibt es eine Menge, was etwas taugt. Eventuell seid Ihr damit ideale Kunden für den Spiele-Miet-Service von spiele-offensive.de, weil Ihr so teure Fehlkäufe vermeinden könntet.
Cu / Ralf