D.O.
So sorry to hear about your baby's experience. That age is tough, I remember when I took my then-18 mo. old to a Mom's day out thing, one time a week. She cried every time, it was terrible. But she got over it, eventually.
For your situation, I would keep an eye on the situation. My Mom's day out thing was at a place I had already taken my older daughter, and loved the people. Talk to the people at the center and try to get more info. Hopefully they will tell you that they will try different things if what they tried on day one doesn't work, etc.
My now 6 year old DD went to Primrose (on Knights Crossing @ Stone Oak) for Pre-Kinder, so I don't know if my feedback can help you, but I thought it was a good place. It better be for those prices! Hope this helps, somehow. Hang in there!