Formal suits, e.g. tuxedos, should always be worn with patent or highly polished leather shoes. Therefore, your belt should be made from the same material, and preferably patent leather.