Authentic Italian chocolate with an attractive box, like Vinci's.
A bottle of wine or whiskey.
Tasty food to cook while traveling, like Tortillas kit.
A portable toast or churro maker can also be presented.
Beautiful and different spoon rest.
Best Tea bags with authentic tea leaves.
A travel book, 1,000 Places/foods to see before you die.
Varieties of sweets can last for a long time.