You know what would go nicely with the bag? The patent Gucci boots that are currently on sale! They are hot! And a great price as well. I don't know where you are at the moment (therefore if it is winter/summer), so I'm not sure boots are appropriate at the moment.
That would be too much.