Why not consider pairing a denim shirt with navy jeans? These items are super comfortable and look good when teamed together. For something more on the elegant end to complete your look, add a pair of dark brown brogue boots to the mix. An outfit like this will help any middle-aged gentleman outshine his peers.