They're very typical mbuna that get along with anything that isn't too aggressive or too mild. Avoid wimps like the rustys, and avoid terrors like the Kenyi.
could they go with maybe a peacock, or prehaps a brichardi? I am trying to shy away from zebras, as I may have a hybrid. I do think I have 1m and 2f though, one female being the hybrid, as it is yellow.