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!
Sometimes Quality Time looks like an evening enjoying your favorite movie or show together! Give the gift of a streaming service for the person who likes to relax with you . . . and don't forget the snacks.