Relax, just explain to her what happened and in a couple days go return the gift to wherever you got it from (or send it back if you bought it) and take her shopping. All women like shopping. She'll understand, hell, its happened to me before.

And next year give her your gift first.