Even saying "Africans" is too general as is saying "New World."
Malawi Mbunas are pretty much out (herbivores). Trust me.
Haps and Peacocks can work with more plant species. They are insectivores.
Very few Tanganyika cichlids are herbivores, but some are diggers.
There are some nice Victorians too...
and West African Riverine cichlids like the Butterfly cichlid that are so popular in European planted tanks.
...and new world.
Severums? Lawn mowers.
Oscars? Home decorators.
Firemouths are okay, but are diggers. Same with Geophagus.
Most central americans have attitude, and destroy what they can, in my experience. They seem to relish it. Permanent teenagers.
For full-on planted tanks, most South American dwarves are ideal, as are most West African riverine cichlids.
Everything else is for those with very good experience levels with both planted tanks and
with cichlids, in my not-so-humble opinion.