Did you look at Disney or Costa? We did our first on Costa "Romantica"
and even though we did NOT have children with us - the children were
having a great time !! The staff on the Costa line are primarily Italian
and what a fun loving group of staff they are !!! Really got all the passengers (who wanted to) involved and letting their hair down. As
far as Disney - you certainly will have plenty of children for playmates - I have no personal experience with the line - so you'll have to ask for