It depends how much you want to spend...
It depends what sort of bag you want to get her....an investment...or an everyday bag.
For an everyday bag personally I would choose something from Radley, Kipling, Fiorelli, Tula....anything from your major department store (John Lewis, Debenhams)
For a bag that that is something you will keep forever ... Marc Jacobs, Dior, Miu, Chloe, Balenciaga...I could go on for hours!
As for shoes...I am cursed with MASSIVE feet but personal faves would be Christial Louboutin, Jimmy Choo, Giuseppe Zanotti, Miu Miu
Try the following sites for ideas....
http://www.net-a-porter.com/intl/Home.ice?rl=done
http://www.koodos.com/