Massage
Spa Day
Vinyl Records
Painting of romantic places we've visited together.
Elk ivory earrings
Elk ivory necklace
Plants
Patio Furniture
Red wine
Something she actually needs if she does have a hobby.
Jewelry, use sparingly but typically works when in doubt and last minute!
Another trick about jewelry, buy Swarovski. If she's not a yuppie brand snob, she won't know it's not that expensive. And you can tell her it's from your favorite premium European brand.
I'll edit as I think of more. I've been buying birthday and Christmas gifts for the same woman for 24 years now. It can be challenging, but definitely gets easier if she gets hobbies. Mine is fairly easy to please, hence the 24 years.