You could look into NorthFin, New Life Spectrum or Xtreme pellets. A lot of cichlid keepers feel they use cleaner ingredients and less filler compared to some of the more mainstream foods, and most of their pellets float or at least stay suspended longer than Omega. NLS in particular has a pretty good reputation for large cichlids, and NorthFin tends to be a bit softer/easier to chew while still holding together well in the water.
