Professor Monkey is right that the default is still black shoes with a navy suit. I recall a great deal of news print when the England squad for the World Cup wore tan shoes with navy suits in an Italian-inspired ensemble...David Beckham henceforth led a GQ revolution. But that's still rather what it is: something of a fashion statement.
Not that I see anything wrong with it, and I'm wearing darker tan shoes with a navy suit today. I think as Dr Holdfast said, it draws attention away from the face, which might be an advantage Stitchy and I have already considered! Anyway, it's definitely not wrong in my book. Just a lot more casual: contrasting shoes is more or less the same as going with an odd jacket, I think.
AAS, I actually like that. But not the shirt - I'd say a plain one, and then a more colourful tie. The PS is fine and a good contrast choice with the tie, and I like the jacket a lot.
Noodles, your "issues" are bubbling over again...