Whatever you do - don't send them to Tours
And take into consideration most Chinese parents are not used to eating American food 5-7 days in a row, which is what happens on a cruise ship. There might be some Americanized Chinese food on some ships.
In addition, you do take the chance of them getting seasickness especially as it coule get choppy sometimes.
