J.K.
"My Gym" is great for his age and they have several locations.
www.my-gym.com
While searching for their website I also came across "The Little Gym." I've never been there, so I can't recommend it per se, but it's something else to look into! They have a bunch of locations, too.
www.thelittlegym.com
The MOMS Club(Moms Offering Moms Support) is also great with getting together and doing regular activities.
www.momsclub.org
(I belong to the one in Ft. Lauderdale and it's great.)
There's also MOPS (Mothers of Preschoolers), another group that gets together regularly for activites.
www.mops.org
For one-on-one playdates, there's also
www.matchingmoms.org
Hope that helps!
-J.