Sorry, I forgot about this thread!
Have you had the wedding yet?
If not is that red in the dress? If so I'd go with a red bag...clutch? Personally I don't seem to ever choose wedges (not sure why) but they are very in... grey shoes look good though.
You'll probably need something to keep warm in...I love this