K.B.
We gave my daughter a little necklace with her initial on it. It was inexpensive (from Target) but since she didn't have any "real" jewelry prior to this she thought it was beautiful!!
Also, my husband and I totally missed the boat on this one but a lot of parents brought their little girls flowers to give to them after graduation. All the girls loved getting the flowers.
Good luck,
K.