Not sure about the Altifrons, but I'd definitely aim for a more vegetable based diet with your Heroines. If my memory serves me correctly (which it usually doesn't), as Altifrons develop they prefer a meatier diet, so that's fine.
Depending on what you would be feeding as their staple diet (I use Hikari), mix in some Skinned Peas and Cucumber. Zucchini and scalded Lettuce have also been recommended to me and I'm sure they would work well, however neither of my fish will eat it. My Severums will eat live shrimp, and I'm sure they'd go crazy over Bloodworms, but I haven't tried it.
I'd personally stay away from mussels, especially if they're saltwater, as I've heard stories of some SA/CA fish being intolerant of them, even though they'll eat them, ending in death/sickness.