Good thing we had enough time, because it wasn't easy. Soooo many choices, and we even did some research up front. We knew that we wanted something very practical for when we travel, wheels that can handle off-paved paths and not to ridiculously priced.
We felt like complete dummies (which we technically are), but luckily we weren't the only new parents and we were all driving the strollers, hitting the corners, being clumsy trying to fold the stroller and getting our fingers stuck in the process of this.
Eventually (2 hours later) we decided on this stroller: The Mutsaerts (hihi, what a coincidence) Combi Style.

The stroller can be rebuild into a buggy when the baby is about 6 months and to big to lay in the stroller. We got all the accessories (like bags, blankets, rain cover) for free because of a Christmas discount. And on top we got a car seat with it that can also be mounted on the frame. Not bad...
The one downside of these strollers is that the frames don't fold very small, not even if you buy one that is twice the price. So we bought another buggy with it, that has a frame that folds super small and can be taken as hand luggage for traveling. The car seat clicks onto this frame, so again for traveling, or doing a quick shopping you don't have to take the whole stroller but just the car seat and the small frame. Besides that the buggy can be used up to the age where junior starts walking....
Here is the picture of our very modern and stylish buggy.