Walk past a jewelery store slowly, see if she sees a style in the window that she likes. or just take her along and let her choose, but set the budget with her early.

Congrats!