Are they local? If so, here's my suggestion: go to Whole Foods or something like that and get a basket of unique fruit (I saw some pomelos the other day - basically things you wouldn't ordinarily buy) and other "treats" that don't have to be sweets. Are they still working? If so, maybe include a gift certificate to a restaurant near each of their workplaces so they can have a special lunch one day. Or maybe gift certs to some restaurants near their house ("taste of X neighborhood").
Or maybe a gift cert to a concert hall (Strathmore if you are in Mont Co) and they can choose an event at their convenience. That could be the "big gift" that goes along with the little things.