I wear suit/tie every day to work. I have McAllister in black and I think they look great. Men have been wearing black wingtips for generations, so they are classic. Brown shoes with a navy or charcoal suit is a relatively recent trend.

That said, I think the advice to consider a different color for your situation is solid. I have the Strand in bourbon and merlot. Bourbon is different enough from walnut that you might want to consider that. I also have the 6th Ave in dark brown. It's a nice shoe but just not as good looking as the Strand or the McAllister.