Hive

Excellent strategy game for two that also travels easy! One of the few tabletop games where I actually win a couple.