Brown shoes with Navy pants

For some reason I find myself adverse to black shoes. Do you think that Alden burgundy is dark enough to wear with navy pants? how about AE Mahogany? Or should I get over my aversion to wearing black shoes? I imagine the formality of the pants would make a difference, say a gabardine suit vs. cotton herringbone.