Check out games by Ares Games and/or Fantasy Flight – both are leading companies in the “niche” board game market.
A favorite of mine is War of the Ring – strategy game based on Lord of the Rings – about 2-3 hrs. Eclipse (space strategy game) is another good one. There is a large web site devoted to board games out there (some Googling can get you there) check it out and see what speaks to you.
Board games in general CAN come with halachic ‘baggage’ when played on Shabbos – anything that might come to mind (borer, for example) should prob be addressed w your LOR (obviously).
Thx