S.R.
We take our daughter to The Little Gym, and she loves it. It's more of a relaxed atmosphere but still has structure. The instructors are great and really know how to work with toddlers and keep them entertained. You also get to attend a class for free to see if it's what you're looking for.
Good Luck!