Orange dress--what color shoes???

I

This is a dress I just scored at my local Saks outlet ($38!!!) Anyway---I'm going to wear it to a wedding that's not formal--in the pic it looks really dressy, but it's a stretchy fabric, so it's not quite as fancy as it might appear. I just love it! I'm not too fond of the black shoes with it--and my sis said that alot of people are wearing "flip flops" cause the ceremony is on the beach..What do you guys think of gold wedgy sandals?? I already have them. If not, what color/type of shoe would you suggest??