Whats the dimensions of the tank?
Red devils will work, and you'll probably get a confident personable fish.
Other suggestions could be midas cichlid, female red terror, Texas cichlid, Tilapia buttikoferi, haitiensis (black nasty/odo), smaller parachromis (friedrichsthalii, loisellei...