Go on any of the Vouyger class of ships from Royal caribean, they are fantastic for children, you can virtual walk the ship on RCI's web site.
P&O now have four child friendly ships, Oceana, Oriana, Aurora and the brand new Ventura. Many reviews on this site to give you an idea of how good.
Have looked around NCL Gem and the kids facilities looked great but not quite as extensive as Royal Caribbean. However with freestyle dining you don't need to dress up for dinner or have set dining times, so not as formal as P&O/ Royal Caribbean.
Royal Caribbean are generally accepted to be the best ships for children, although I have heard that Ventura's childrens area is good.
Royal Caribbean - Ovation of the Seas - 08 Mar 18 - 33nts
UK : Sydney : Milford Sound : Doubtful Sound : Dusky Sound : Dunedin : Wellington : Napier : Picton : Sydney : Brisbane : Darwin : Kuala Lumpur : Singapore : UK
Now from £3099pp
View More Amazing Tailor Made Deals!
Click here to see offer
P&O Cruises - Oceana - 20 Nov 17 - 9nts
Southampton : La Coruna (Spain) : Seville (Cadiz) : Gibraltar : Lisbon : Southapton
Now from £599pp
View All 2017 P&O Cruises >>
MSC Cruises - MSC Preziosa - 27 Sep 17 - 7nts
Southampton : Bruges : Amsterdam : Hamburg : Paris (Le Havre) : Southampton
Now from £399pp Was £799pp
Click Here to View All The EXCLUSIVE MSC Cruises from Southampton >>