Baby and Me Class

I love My Gym. There is one in Encino but there may be a closer location to you.

The Burbank Adult School's Parent Ed program is really nice. I started with my son when he was about 8 months old, but you can start as early as two months.

I took my daughter to Gymboree in Burbank and also the
City of Burbank has a great Parks and Recs Dept.
They offer mommy and me classes. The library has FREE story time. Just need to sign up.
Good luck and enjoy

I have to agree with the My Gym suggestion. I started taking my daughter to the Beverly Hills My Gym when she was 4 months old and we both love it. She's 8 months old now and I look forward to it every week.