Keep an eye on your preferred airline’s specials throughout the year (this page from Southwest, for example) and surprise your loved one with a trip to somewhere new!
Write a list of genuine, specific compliments or affirmations on individual scraps of paper and put them in a jar, so they can be opened and read whenever your loved one needs a pick-me-up.