After much debate, research and advice from all of you we (mostly I) decided that this is the stroller we are going to get
It is the Kolcraft Contours 4 Wheel Stroller. I love it because it will fit any car seat on it's base and can face forward or backwards!
And this is the car seat that we are going to get
It is Chico Brand and has a handle so it will be great to leave the baby in the car seat and take her wherever we want to!