Most major lines accommodate for kids, but Royal Caribbean must have the best kids facilities afloat, irrespective of their ages. In particular the Freedom & Voyager Class ships......Wilba.
Royal caribbean have family cabins on their newer freedom ships which will accomodate all of you ranging from Insides/Outsides to balconies and suites. So you should find something to fit in with your budget.
Rome (Civitavecchia) : Kotor : Corfu : Rome (Civitavecchia)
Now from £489pp
Click here to see offer
UK : Hong Kong : Sanya : Singapore : Phuket : Cochin : Mumbai : Dubai : UK
Now from £1699pp
UK : Sydney : Papua New Guinea : Yap : Koahsiung : Hong Kong : UK
Now from £1999pp