I think a twisty puzzle like a Rubik's Cube is a nice gift, especially if your recipient is interested in puzzles or group theory. I suggest avoiding the Rubik's brand cubes because those turn terribly and going for a Chinese company speedcube.  In my extremely limited experience with abstract algebra, I've found being able to see concretely commutators and generators is greatly rewarding and helps my intuition.