I have been keeping africans for a long time, about 15 years. As far as what you want for substrate it is really up to you and your personal preference.
I have had cichlids in bare bottoms, gravel, sand (dark and light), and numerous other substrates.
If you want to go with something with...