Would highly recommend P&O for young babies. Night nursery facility is great - opens 6pm til late (cant remember if there is a fee if you go too far into the early hours of the morning). Its many years since I cruised with a baby but back then they also provided you with all your baby needs - sterilising equipment etc and you could pre order your favourite baby food which they would keep to one side for you in the dining room. Including formula milk and baby juices. I really dont know if they still offer this service but its worth trying to find out - they had a special services division for this. You provided them with a list and it had to be anything that boots stocked they would provide foc.