Congrats on the new tank Lorabell! Dempsys are beautiful, and I think they are a great choice for your tank

I have never kept them myself, but from what I know about them, I wouldn't do more than a pair in a 72 gallon. You could probably stock some other tough cichlids with them though (preferably single cichlids, not pairs or the tank could get crowded). Cons and Firemouths should do well with them. Sajica are very cool CA cichlids as well if you can find some near you. I feed my larger cichlids a variety of foods: Hikari Cichlid Gold Pellets,
brine shrimp, Blood Worms, Mysis Shrimp, and Veggie Flakes. I would decorate the tank with some piles of rocks for territories, but make sure to leave plenty of open swimming room. I wouldn't advise live plants because they will get uprooted and eaten. I think a sand substrate should be fine for them. Hope this helps
