I seem to remember my kids loving push and pull toys at this age, although they are boys! Maybe a shopping cart with plastic foods, or a vacuum cleaner. My boys loved both of those things. Also, love idea from the previous post about the zoo pass. My mom and dad bought me one last year and I went to the zoo at least 5 times this summer, packed lunches, got fresh air and exercise and paid nothing! It is as much a gift for you as for your kids! I bet your newborn baby would just sleep in the stroller, or a baby sling. Great outing for all!