Red Riding Hood gave me this piece of advice when I told her I was saddle shopping for my girlfriend.
Take her to a shop and see if they will let you ride around on smething for a little so she can see if she likes it while riding. She said some shops have a saddle loan type program where they will let you borrow one for a day and see if you like it before buying. I haven't tried this yet, Her birthday is the first week in November, and that is when she will be picking out a saddle.
Good luck!