One of the most elegant ways to style out such a timeless menswear piece as a navy pea coat is to team it with charcoal dress pants. A pair of black suede low top sneakers adds more character to your outfit. Combinations like this have a sophisticated air that befit guys in their thirties very well.