I know you said you don't like Oscars or Midevils, but I would maybe try to find one/a variety you like. Check out Crassipinnis Oscars, I love mine! Gold are also very cool, but certain tiger ones can be sweet as well. I am also partial to the wild caught O pattern. I don't like how most Midevils look either, but I was able to find a specific one I really liked how he looked, and now he is one of my favorite fish. Also, not a wet pet, but a group of Uaru would be cool. They are very owner responsive. Those are my top choices for cichlids. (I do also have a jag, Pearsei, hogaboomorum, vieja, Carpintus, Polleni etc. which all are nice in their own way, but the three I listed are my faves.)
If you are not totally set on a cichlid, my silver datnoid rivals my cichlids in personality, as do my Rock bass and Green sunfish.