VERY cute dress!! Good job on all the preparations for the wifey. I'd suggest looking at something like Macy's. I wasn't sure if you wanted to shop online or in person, but some gold shoes would look really cute.
http://www.macys.com/catalog/product...nkType=CatDrop
OR
http://www.macys.com/catalog/product...nkType=CatDrop
I think gold shoes would definitely match the dress you bought her, but it's hard to tell over pictures. Good luck!!