It feels really sad to be away from the person you love on a special occasions. You can always plan to gift something through online services. But if you like to personalize it you can try to create a card which is inexpensive and a thoughtful gift. You can hide it somewhere in the luggage where they can easily find it. It will definitely make them feel special and your efforts will be much more appreciated.
