Planning for the weather

So, during the first leg of our trip (10 days), it looks like temperatures will be in the 70s and 80s.  Then, for the second leg (7 days), we are looking at temperatures in the 40s to 60s.

How do you pack for that as an adult, let alone 16 and 8 months old kids?

Excess luggage fees, here we come.