Get them a nicer version of things they already get. Fancy coffee, hot sauces, soap, candles, pens, that sort of thing. It loses some of its charm, but that could also mean a gift card to a nicer restaurant. Just make sure it’s enough to cover the meal.

This works especially well if they’re pretty cheap and wouldn’t get things like that, simply because they’re too expensive.

You can also go for some very pseudo-luxury items. Vermont Maple syrup (or Maple candies - seriously, it’s just crystalized sugar, but it seems so rich), sausage and cheese sets, chocolate oranges…

Finally, here’s the biggest tip - Don’t wait until December to think about it. Pay attention through the year. They will almost certainly mention something offhand to you. A passing comment like “we never have enough -----” or “---- never works right” are perfect opportunities. Just make a note on your phone. Feel free to ask probing questions and even tell them that’s what you’re doing- if it’s before Halloween, they’ll almost certainly forget by Xmas anyway.