1. Cynotilapia "afra" type or Pulpican/ Kingsizei (that fish has been sold under many different confusing names). Does it ever get lighter blue? Any colors in the dorsal? Males can color up intensely with barring, females can get lighter or darker but never get nearly as colorful.
2. Labeotropheus trewavasae, maybe one that males get an ochre on the sides. If female will not color up.