According to a story in The Ann Arbor News, there is some precedent for sending Valentines with puzzles in them. From the story:
Other types of cards included a number of puzzle valentines that incorporated rebuses, acrostics or codes, says Rosin, and working out the puzzle would tell the name of the sender.
