Well, wearing black shoes with a navy blazer would do no harm, but my favorite combination would be, beige shoes or red ones, with the same navy blazer.