A.U.
How about joining a Gymboree class? My daughter was in Gymboree from about 15 months til she turned 3.. She is 4 1/2 now and still talks about how much she misses it and watches the videos we took there all the time. Here's their website to find a location by you.
http://www.gymboreeclasses.com/b2c/customer/home.jsp