What shoe color goes well with a teal blue gown?

Black, white, or silver would all work well as would having the shoes dyed to match the gown. Dying shoes is common for weddings etc.