One can get away with almost all outfits with just a couple pairs. Ignoring the obligatory sneaker for when you're active, having a good everyday and dress pair is essential.
Oxfords are a great way to start. Vibrant navies and browns are always stylish and go with anything. Stick with flat or low profile heels, and avoid embossed grips in the outsole. Leather is great for longevity if you're averted to shoe shopping, or stock up on variety with cheaper, manmade materials.
The displayed pair by Cole Haan feature full brogue (wingtip) detailing and an unpredictable red lace to make them pop, for only around $150.