I got a bumblebee costume for my 2 year old from Party Zone, I recall they had fairy wings too.
You could just buy her a pretty dress and hairband (something glittery from Monsoon kids?), and put on the Fairy Wings.
You could also check toy stores like Hamleys/The Toy Store/Toys R us or even ELC for a full costume.