What's the dimensions of the tank?
If your dead set on adding cory's, then stick with smaller dwarf cichlids from SA like Rams and Apisto's. If you pass on the cory's, then you might be able to do some medium cichlids that aren't very territorial or larger apisto's. Also some shell dwellers from Tanganyika, or smaller Neolamprologus if no cory's.
Do you have any particular in mind?