I commented it below too, but then I read your comment. I've found Hive is very enjoyable for a chess player (myself) since the strategy is different as the board is the pieces. If you want more level of skill, Terra Mystica was also very strategic balancing territory and resource control.