For a casually classic outfit, marry a navy pea coat with navy jeans — these pieces work really well together. Send an otherwise dressy getup a more laid-back path by wearing charcoal leather low top sneakers. When it comes to casual dressing ideas for gentlemen over 40, this ensemble is ideal.