I would definitely have her pick out 2 or 3 designs for you to choose from. It sounds as if you want her to be perfectly delighted with the choice, not surprised. Why take a chance you can pick out what she will like? What could possible be worse than to do all the work and then for her to not use it?