Dress up your red coat with a pair of classy shoes.