No bala shark they get too big.
You might be able to get away with a red tailed shark though.
I dont know much about CAEs but i think you could have one in a 20 gallon but beaware they get pretty big too.
For the cycling - Just cycle till paremeters are right.
What kind of tank do you want ( community, breeder, chichlid, etc...)?