I think it would look good with high heeled navy sandals. I’m not keen on a full shoe with a delicate dress, but that’s just me. It’s a lovely dress.
Have you tried it on though to check your inner arms won’t be ripped to shreds by the sequins? (Bitter experience from a mint velvet sequinned top. Ouch!)