Iv’e gotten the s’s longtime girlfriend and new wife (I LOVE saying that!) wristlets, travel makeup cases (a big hit), wallets, scarves (cashere and silk, on different occasions) workout clothes, candles, gloves, leather/ freshwater pearl necklaces, etc. I just found a really cool new gift for the “person who has everything”, but it has to be ordered in advance.
“…folks who would not set foot in a spa” - FallGirl, that would be me! 
i think Vera Bradley is something you either really like or really dislike. I agree that you can’t go wrong with a gift card to a spa.
I am not usually a Vera Bradley fan, but got a duffle for myself and for DS’s GF ( same bag, different patterns) that has been very handy. Their makeup cases are handy too. Do not like their purses though. Not my taste.
I wouldn’t get someone a purse or wallet, unless they had told me exactly what model they want. But that’s because of how I am with purses/wallets. I have extremely specific criteria about size and configuration.
I really do think you need to talk to the sons or the girls themselves. Even a spa GC wouldn’t work for a person who doesn’t like them. And none of my nieces, or my D, are Vera Bradley people. And D would rather have a good backpack than a Longchamps bag. My mom had SIL and a DIL and she always got them great gifts. She did it by paying attention to what they liked and things they did, and asked us what our SO’s would want. I don’t she ever got anything that would be considered a generic “SO gift”.
They can always regift a wallet. Maybe they don’t like Coach. But someone does.
I’m another non-spa person–really would NOT want it or go to one.
I honestly don’t know who I’d regift a Coach or Vera Bradley thing to if I got something like that. The only person I know who likes those things are my sister and she buys them herself because she’s very picky about what she likes.
You can always just include the gift receipt with whatever you give. Just makes sure that they have a store where they can return it to within a reasonable distance.
Another vote for asking your sons or someone who knows them. I am a woman right around their age, and I couldn’t care less for the ‘in’ things (and I am a working professional in a major city). I have never been to a spa, although I am not opposed to them or something. Don’t care for trends - like to do my my own thing. Definitely not into brands. Just as an example, I love gadgets and would rather have a remote-controlled contraption than a purse any day. And the list goes on. Not that I wouldn’t appreciate the the thought behind a traditional gift, but do keep in mind that not all women of a certain age are the same. On the other hand, I do like jewelry. People are multi-dimensional
I also don’t drink and have more wine bottles sitting around than I know what to do with (from people gifting them).
Consumables? Wine, high-end foods?
I’ve got to say, I’ve hated most gifts I’ve been given as an adult (in those cases when the gifter does not ask for a wishlist from me, and that’s exclusively family). So, I get very worried about choosing gifts for most people if I’m not intimately familiar with their tastes.
I’ve asked my s’s. More than once. They are usually clueless as to what to suggest as a gift 
And if I ask if their SO will like something, I usually get a diplomatic response, so have no idea if its genuine.
Why would you buy someone a gift with the thought in mind that they could just regift it??! What’s the point?
Say what? No one said that buying a gift was with the thought that they could regift it! Was saying that if they didnt like it, it could be regifted. To me, putting thought into selecting a gift is what its all about. Anyone can send, say a gift card. To me thats impersonal.
I like to give gifts of experiences, depending on the taste of the recipient. A gift certificate to that hot new restaurant, a year’s membership to a great museum where they live if an art lover, concert tickets to a play or a concert if I know their taste in such things.
I give them See’s chocolate. Make them fat. 
Last year I had a big crisis about what to give S’s GF for Christmas, since she was going to be visiting us.
Her name means Blue Lotus, so I searched around on the internet and found a cool silk scarf with a blue lotus motif. I also picked out some earrings from a local jeweler, Lowell Designs, that makes Maine-themed items. (NICE Maine themed items, not lobsters!) Unfortunately, I sent H to buy the earrings and he chose a different design, but it was still nice.
She loves clothes (and “girly” stuff, according to S), despite being a scientist, so she isn’t terrible hard to buy for. At least I hope she isn’t.
H asked me what he should get for a HS grad gift for his niece, and I said I hadn’t the faintest idea. (I haven’t had the opportunity to see her in several years.)Some of the younger women at his office said Alex and Ani, so he got her a bracelet, which was a big hit.
2 Tickets to some holiday event or show with a restaurant g/c.
(dinner and a show)
That’s a lot of $$$—much depends on the budget you’re aiming for
Himom I was assuming the tickets would be for son and his girlfriend.
A lot of times shows sell discounted or promotion tickets. I wouldn’t want to buy show tickets full price.