Whether he’s partying in Paris or sunning in Spain, he’s the modern Ernest Hemingway, and the planet is his playground. She hasn’t been home in months, but she has been to every continent—in the past year. They’re always on the move, so their tastes are a little tricky to nail down. Fuel their wanderlust with one of the gifts in our slideshow that are sure to entrance your favorite traveler.