I'd look at things like the iCandy Raspberry, Bugaboo Bee (probably second hand for the latter) and Armadillo Flip. There are a fair few on the market like these depending on budget but these would be a good starting point.
Look for ones that allow you to buy newborn cocoons or carrycots - we had the iCandy Raspberry which did have a cocoon. I can't fully recommend this one, although I think we were unlucky with the issues we had - but some of the lie-flat from birth ones are quite small and might be outgrown by a larger toddler.
We now have an Armadillo Flip and that has a very generous seat and still fits my almost four year old in comfort - but it is heavier than I would like with an older toddler in, and definitely less manoeuvrable than the Bee and the Raspberry.
Wanting a lie-flat stroller from birth is normal, although in my experience most people end up with a smaller and lighter stroller at least for holiday purposes. Look for a good-sized basket, the option to use a car seat with adapters, and the option to parent-face and recline the seat in different positions.
The problem is, what you tend to need from a pushchair varies according to the age of your child, your lifestyle, how many children you have, etc. So finding one pushchair that sees you through from birth to "done" can be quite an ask.