Don't wear a black suit.
Brown and black shoes will get the least amount of looks. Burgundy does go with both navy and grey, but it stands out more, make it your 5th or 6th shoe. Also, don't get a burgundy calf shoe they always look cheap, if you want burgundy get shell cordovan.
Can you elaborate on why you say not to wear a black suit?
What color shoe would you suggest for someone who wants a more universal shoe?