Gift Ideas for the travel addict can quickly turn to the predictable and cliche, but with a bit of extra thought, you might just strike it lucky!