Hmmm... I'm not very good at this but do you like making puzzles? You could buy a pretty puzzle with 500 or 1000 pieces (whatever size you prefer, really) of like a beautiful landscape or something, make it yourself and then frame it and offer it to them.
It's like having a painting, only it's even better. I got a Disney themed one for the bedroom of my baby cousin and her mom loved it.