You might want to follow "Luvmykribs" advice as he is correct for the most part. I recommenced (shudder shudder bite my tongue) plastic/silk plants in the beginning until you know what cichlids you want. The reason is that most cichlids will uproot, eat, rearrange plants, and dig in the substrate. This is not to say all cichlids but I suggest you wait on the plants until you have the tank well-established, then see what plants would do well.
Most big box stores and some LFS are there only to sell and offer unsound advice just to get you to buy. This is not to say they lie to you on purpose, they just lack the incentive to obtain accurate information. A good LFS may have slightly higher prices than the big box but usually the advice is sound. Until you decide if they can be trusted or not, learn from this forum who you can go to for soound advice on a particular type of cichlid. Learn the latin name to use as a reference, not something you have to retain so that when you say blue peacock we wont have to ask what you mean. Luckily most people associate electric yellow with labidochromis caeruleus even though there are other yellow cichlids.
As you now know fishy cycling is not the best way to go but you are stuck with a fish at this point. Buying your own test kit IS the best way to go. Learn to use it and how to read it. It's fairly easy. Learn about acclimation before you bring home any fish! See how your water compares to the water at the LFS.
Most community fish can be added to tank little at a time, cichlids can't due to their aggression and the fact that they are very territorial. Actually they can be added little at a time but you're likely to be creating problems.
Take your time and don't rush and you will thank yourself for it later on. Always be willing to ask for help and don't look at a post count and think the person knows a lot because they have a high count. You will know who has the best info for a particular kind of fish (or invert or plants). I have 6 different kinds of cichlids but that doesn't mean I know anything about the kind you have. I believe I read that there are approximately 2500 different ones (yes, I have yellow labs). They are very timid but a colorful little fish. There are also different qualities in them, so take your time selecting them if you want to try breeding them later on. They can live about 10 years.