If someone is leaving for vacation, you can give them a planner, travel sized toiletries, a kindle, a hard drive, a laptop case or headphones. You could also consider buying them a subscription to Atlas VPN or an experience such as a Sightseeing Pass as well as a tour with Get Your Give and Viator.