What color shoes and nail polish should i wear with this dress?

Haven't had either of those nail looks, french or fire engine red, would love to try both eventually. I think I may go with the black shoes or find red or purple pumps. So many choices..I have tried a pink nail color which turned out red-ish and a dark blue which leaned toward purple and had a touch of sparkle which was nice...decisions, decisions..wish I could get acrylic's but not worth it for just an evening:( This will be part of a Mani/Pedi so they will match whatever color i pick :) Thanks for the feedback ladies!