Although I haven't been on them from what I've read Celebrity and HAL tend to have less children on board than Royal Carribean or Carnival. Having said that we have sailed both Carnival and RCI during our children's April vacation and haven't found that either ship was overun with kids. I found that there were more people in your age group on the Carnival ship than on the RCI ship and we preferred the food on Carnival over RCI. I would suggest getting in touch with a local travel agent who specializes in cruises and let them know what you're looking for. We just did the Western Carribean and had such a great time we're going again next year. Hope this helps.