Have just returned from 2 weeks in the Med on the P&O liner Aurora. What a fantastic holiday! We took our 2 children aged 5 and 21mths and we all has a great time I cannot tell you how wonderful the childrens activities are and it's almost 24 hours - dinner in peace is priceless!! The night nursery is very efficient(and free) from 6pm - 2am and you are given a bleeper in case of any awakenings. The price of the holiday compared to a quality hotel in the Med was a bargain - you need to book early for the 4 bedded cabins and if you are interested in cruising P&O have got it so right...
(and no I don't work for them, only wish I did!)