What Color shoes with a Navy Dress? Question Answered! I just bought this dress for an upcoming formal event and what color of jewelry would look best with this? What color should I paint my nails? : r fashionadvice A navy dress with a beige and gold belt? Absolutely it's a match made in style heaven. Meet our Cavali Crochet Trim Halter Neck Long Dress: timeless dark navy like a Navy Blue Babyonline Evening Dresses Gold Appqulies A Line Wedding Guest Bridesmaid Long Formalgown Illusion Sweetheart Backless Zipper