A Christmas gift that is timeless and lasts for many years is usually what is most appreciated. Surprise with a stylish bag, a classic belt, or a luxurious toiletry bag, which only gets better with time.