My parents showed up camping this summer with a really cool game called, Blockus.
It is a strategy game that has a bunch of different shaped pieces that you use to try and dominate the board. We have played this for so many hours, that I had to take it home away from my parentsLOL.
Good Luck I hope you find something.
Tracy