Black shoes are a great thing to be paired with any color. Black shoes with navy pants can go well, as long as there is enough variation in the color to distinguish the two.