Shoes for spring suits should be matte brown. Avoid anything with too much gloss as it can read a little formal and ditch the black, instead bringing a bit of warmth with brown leathers and suedes. Derbies and wingtip lace-ups are generally a good call, but shoe designer Matt Bernson swears by a tassle loafer: "I like it for the misty cool-air early European spring feel. They are as classic as you can get, and will last for a decade and still be in style."
The sneakers-with-suits approach is a bit more controversial – don't try it at a wedding or the office – but ideal for spring. A clean white sneaker can off-set the color elsewhere in your look while a vintage-looking running shoe can off-set the outfit's inherent seriousness. See if your old pair of New Balance sneakers looks good. Many are colorful enough that they can be matched with your tie or shirt. Also, you'll have an edge if a game of Wiffleball breaks out.
A quick, inexpensive way to liven up tired shoes for spring? New shoe laces – especially colored laces. Although other parts of your look might have lighter, brighter colors for spring, try to keep your shoe laces in a palette of darker, warmer tones that complement the richness of the leather, not contrast against it. Stick to round, waxed laces that have the same office-appropriate fabrication as your regular laces, but have some color to them for an unexpected pop. Shoe stores that specialize in classic look will definitely have some options in stock.