My 2 y.o also goes to Magic Beings, and has been there since 6 months old. We are very happy, I can highly recommend it. Although it is in Randburg, it is actually really close to Fourways Mall (2 robots down on Witkoppen Road and turn left). So if that is at all within the area you are considering, I would definitely go visit and see.
When we looked for creche's/nursery schools, we looked at most in Fourways and Paulshof, and to us, Magic Beings was by far the best.