I say you need two pairs.
1. Normally I'd always recommend a black cap toe Oxford. Like this:
2. But given what you are saying, I'd also propose a brown "semi brogue" like this. It won't do for a wedding or funeral though so you might want to consider the above anyway.