Easy way to check out what shoes go with what suit color and style- google "man in whatever color suit", look at both the shopping and the images. You will always find designer suits and the suggested gear that goes with them. Find a few designers you like, and then look at the pictures from their runway shows- you will see the colors they chose for their suits and shoes.
Navy suits tend to say business, power, and wealth. Charcoal subtlety and class. Black suits are common, but do need careful attention to shirt and tie color and suit cut- exactly because they are so common. If the black suit is cheap, ill-cut, or just of the wrong material, it can make a man look like he works at an upscale restaurant or a cheap funeral parlor. Beige, brown, and other neutral suits can be more stylish, or fun.
For levels in between tux and jammies, again- google a designer or 6 until you find one you like- then check out his runway shows for this year and last. You can get an idea of shapes, colors, and general styles you like, and then find similar itemss at more reasonable prices.