Wedding gift for your spouse

I was curious what everyone purchased as a wedding gift for their spouse? My FH has always been impossible to shop for. He's not into watches and I hear buying shoes is bad luck. A couple of weeks ago we went to the Louis Vuitton store and he showed great interest in a wallet. I'm heavily leaning towards this purchase and maybe adding a travel toiletry case as we're always traveling. I simply don't think this will be enough. My alternative is to book a trip for his birthday to a place he's wanted to visit, but with the wedding cash flow is on the lighter side. Then I thought about still buying LV, but also providing him with personal letters from me for 11 days which describes how I felt with him for each year. As you can see I'm all over the place.......le sigh.