You can't go wrong with black shoes. They'll look great with any suit. Depending on the color of your shirt and belt, you can also pull off brown shoes.
I would say either black or brown usually the shade of stone picks up more of one of those two colors so, if you put a balck and a brown pair of shoes next the the suit it should be very easy to tell which one will look better.