I have 2 kids and I swear by the advantages of having the trunk accessible from the passenger seats.
So sedan is a no-no for me.
SUV is okay IF you're tall enough not be bothered by its height. Of course you will be carrying your baby in and out of the car so consider that also.
My vote goes to CUV or MPV. If budget permits, i'd go with CUV.