We have a Maclaren Techno stroller, it lays back for a newborn but is very light, compact and folds/ unfolds easily. It's pretty affordable compared to other newborn to toddler strollers. You might be able to get away with a sling, but my DD hates them! We have 2 Baby Bjorn slings, one was a gift, one that we bought and she howls when we try to put her in. I think she doesn't like feeling so restrained. But if you can find a sling your baby likes it might work. Good luck!