Five Star Gift Ideas

How about getting him a collection of mystery movies that he hasn't seen before? You could also book tickets for a mystery dinner theater experience or take him on a mystery tour of a haunted location. You could also consider getting him a book of mystery puzzles or a board game that involves solving a mystery like Clue or Sherlock Holmes Consulting Detective. If he enjoys true crime, consider getting him tickets to a CrimeCon conference or purchasing a subscription to a true crime podcast.

Or you can get him a star map with the date when he was born.

Burcin Dalkanat says about Under Lucky Stars star maps:

“It was such a sentimental and romantic present for my husband's birthday (since he is so into astronomy and the moon on the background). The order came super well packaged, and now it is the gem in the basement :)”