The only fish you should put in with cichlids that aren't from the family are bottom feeders. But I rec getting a bottom feeder from those lakes in which the African cichs come from. They have some beautiful ones.
Also I have found mbuna do start off colorful but that color can fade some as they get bigger. Haps are awesome...
Some quick thoughts to your question-
1. You need to make sure your ph is 8.2 to 8.4
2. Make sure you have plenty of space. Anything less than 50 gal
on my opinion is unethical... But that's my opinion.