What are her interests? How many grandchildren are there? do you applique?
I was thinking different flower blocks with names/date embroidered in them. Or a big center panel of a bouquet of flowers with names in borders or different basket blocks.
Of course the traditional Grandmother's Flower Garden or Grandmother's Fan would be beautiful if you have the time to complete.