Five Star Gift Ideas

How about getting her a sci-fi book, such as "The Hitchhiker's Guide to the Galaxy" by Douglas Adams or the "Ender's Game" series by Orson Scott Card? Another idea could be getting her a DVD or Blu-ray of a classic sci-fi movie like "Star Wars" or "Blade Runner." If she's into board games, there are some great sci-fi themed ones like "Star Wars: Rebellion" or "Twilight Imperium." You could also consider getting her a subscription to a sci-fi magazine like "Asimov's Science Fiction" or "Analog Science Fiction and Fact." Lastly, if you really want to go above and beyond, you could consider getting her a ticket to a sci-fi convention like Comic-Con or Dragon Con.

Or you can get her a star map with the date when she was born.

Rhea Patterson says about Under Lucky Stars star maps:

“My fiancé loves to look at the stars so this was the perfect gift for his birthday. FUN FACT: Our first date was also the day he asked me to date him!”