Update: I chose the navy velvet! Please help me pick shoes! : r Weddingattireapproval 15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue Dark Blue Dress What Color Shoes To Wear Black Shoes What Color Shoe Goes With Navy Blue Dress Dress Top What Color Shoes To Wear With a Navy Dress Parade What Shoes to Wear With a Navy Dress: 8 Stylish Pairings 15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue