For the moment, I'm happy to give all the thought and consideration into a suggestion as you have in describing your parents and their tastes:

How about getting a traditionally made gift for them? You can find Japanese made crafts in any department store.