4. Get A Gift That Connects You
Whether it be pillows or cups, gifts with personalization are not in short supply. Grab something like a necklace with coordinates of some place special to the both of you, or state memorabilia of the place your lover may be missing.