For my first I got a really pricy stroller that I never used. My favorite for when baby was nb was a snap and go. You don't have to get baby out of car seat to go into stores and theyre cheap. You can pick one up used for $35.
After nb stage, I like wearing her in an ergo rather than a stroller.
It also depends on if you live in the city and don't have a car vs suburbs. I live in the burbs and rarely use a stroller. My sil lives in NYC and uses hers everyday.
Test collapsing the stroller, you want to be able to do it with one hand.