Would this be something cute to get my boyfriend because he's going away?

He's going to a different country for a month and I was going to get him one of those big Hershey kisses and some suduko books so he can do it on the plane. He likes puzzles, is the kiss idea cute or corny?