Wondering what to get for a parent or grandparent? Get them a DNA test!
As I had begun to look for cousins and other relations I learned that the farther you can go back in time with your DNA tests, the better chance you have make DNA connections. Sadly all of my grandparents have passed - had I known this I would have ordered tests for all of them.
The parents are still alive so this year they're getting DNA tests for Christmas. I think it will be interesting for them to see what their predicted ethnicity is, what cousins they may match to, etc., etc.
If you're not sure what to get a parent, grandparent, or great-grandparent, consider giving them a DNA test. Your research will love you some day.