Is there something they enjoy together? Movies? Plays? Sports? Music? What were their first dates like? What do they like to do together?
I recently bought my parents passes to a wine tasting class. They love wine and are always trying new kinds. I think they like having something to do together that is distinctly "grown up" rather than kid-related stuff.