well ABSOLUTE VERY FIRST THING TO DO IS CYCLE YOUR TANK.
you can do this with plants in your tank. so you dont throw money down the drain, do a fishless cycle. you can search for threads on this site explaining how to cycle.
if you do cichlids (i dont know much but this i do) most cichlid natural environment setups that people do are lots of rocks, little plants.
also SA/CA cichlids dont really match with africans. africans are a little more aggressive. if going african do you want to do lake malawi, Tanganyika, or victoria.
i got a lot of info from sinister kisses on the cichlid section of this forum. i dont know if she is still active but if you can find her in my opinion shes a cichlid expert and doesnt BS she will tell you straight up what works and what doesnt. and as always i encourage lots of reading and never stop.
i have now gotten 2 tanks to a decently good planted status (check em out here:
http://www.myfishtank.net/forum/freshwater-general-discussion/61477-my-underwater-sanctuaries.html) and i love doing tropical communities with plants. plants are very fun and it brings so much life to the tank.
if you go planted make sure you get yourself some good substrate, i recommend florite by seachem, its used on my 16g which you can see from the pics, get a good filtration unit, doesnt necessarily need to be canister i run HOB's and a heater. a decent plant bulb. after all that pick yourself up some good easy starter plants if youve never done planted, they include: anachris, java fern, java moss, sword plants something to get your feet wet.
well i think this is a lot to start off so if you have anymore questions let us know