I recently bought a navy blue dress. Shoes with navy are hard - you can never find navy shoes that match, but you cant wear black or brown very well either. So I've started shopping for red. And I'm not typically a red shoe-wearin' type of gal. But I could be, especially if they're mary janes (and if you're going to go-go all out and lets throw some patent leather in there.) From Steve Madden.