I love Buberry that is what I normally buy, for styles you can look on their homepage they have tons of styles for evening bags, quality is great too in my opinion. I love the Celine Luggage but I do not think that is an evening bag and I am personally not a huge fan of the box, too plain for my taste and very pricey. I think that Burberry is more recognizable and iconic, it seems to fit your criteria better but of course at the end you are the one that knows her and can guess the best what she likes. Let us know how it goes and what you end up getting her, lucky her! I can also recommend particular styles if you like, let us know.