The man that prefers travel to worldly possessions is one of the most difficult to shop for, but unique travel gifts for him aren't impossible. Every man, even the Jetsetter, needs a wallet, a watch, transportation and a way to keep track of his adventures when he's out and about. These are the best travel gifts for men, available for the traveler in your life that values the journey more than the destination.