Hi Michael,
What about to check with her taste on perfume and buy it from Duty free? I think your woman will like it more than cowboy boots)
Another idea is to buy wallet or purse from good brand, for example Michael Kors. Prices in USA are cheaper for this things, especially if you get it on sale. She will love this kind of surprise! At least I would