I had the same issue and ended up signing him up for Gymboree and so far we have gone to 3 classes and he seems to enjoy being able to run around and play and interact with other kids in his age group. We pay $69 a month for one class a week plus on Thursdays between 2-4 pm it is free gym time so we can go and he can just run around and play.