Men should consider leather lace-up or slip-on dress shoes in black, brown or cordovan. Women should consider leather or fabric lace-up or slip-on dress shoes, such as flats or low-heel pumps with sturdy, wide heels, in black, white or a color that matches your outfit.