What kinds of cichlids do you have? There are many varieties of plants that will thrive with certain species. Most anubias species are hardy and will thrive with most cichlids. My coffeefolia even survives the harrassment from my large oscars and plecos. Whoever told me anubias is pleco safe was full of it, but well-established plants still do well. While I rarely have luck with them, some of the tougher swords might also do well. If they are not herbivorous cichlids, you could also try rotalas or anarchsis. You probably wont be able to keep them planted, but many varieties will grow just fine floating if you dont mind that look. Even if the cichlids attack rotala or anarchsis, it grows fast enough that it should still survive and thrive. There are also many varieties of moss, such as java moss, that when grown right can be quite attractive and will most likely survive.