As others have said, a formal pump or patent leather shoe should be black.
Anything else can be black but does not have to be black. Much like you for years I had an aversion to black. I would look at shoes and find that you could see more of the leather's natural beauty in brown or burgandy. However, all men must have some good black shoes in their wardrobe.
A nice brogue always looks good in black. I also like have owned a black monstrap that is made from one piece of leather and is simple and smooth without any extra stitching or designs on it. I also have a pair of double monkstraps that are beautiful. I find cap toes classics that can be in any color (but often I find their toe boxes cuts across my foot do to the placement of the "cap"), hence I usually prefer a wingtip to a cap toe.
I think a simple black shoe with very little in terms of perforations and stitching can be incredibly elegant in a nice smooth calfskin. But if you are looking for something that looks more rugged and which will be worn with greater frequency, then I like a wing tip or similar design in a pebble grain leather. The textures, stitching and other pieces of leather that sometimes overlap on a wing tip help hide scuffs and scrapes.