Hive is my favourite for anyone looking for another abstract strategy boardgame. It has been very fun and feels very deep.
This year we picked up Homeworlds, there are more rules, but scratches a deeper itch. Plus you feel like a space general while playing lol.