Teaming a navy overcoat with a tobacco three piece suit is a great pick for a stylish and elegant outfit. You can get a little creative with shoes and add a pair of navy and white canvas low top sneakers to the equation. As you can see, as an over-40 gentleman, you have a wide range of sartorial options.