Twisters offers classes for children as young as 15 months. My son has taken their Mommy and Me class and he loves it. The hard part os that unlike Gymboree or My Gym, the place isn't designed for toddlers so you have to be extra careful as there are many opportunities for kids to get injured. The prices are very reasonable.
more